Brady creció en Edmonton, Londres, y su casa familiar estaba cerca de Tottenham Hotspur Football Club.

Su madre, Rita, italiana, y tiene un hermano más mayor que se llama Darren.

[4]​[5]​[6]​ Es ex directora ejecutiva de Birmingham F.C y presidenta del West Ham United F.C.

En 2002, Brady con el Birmingham City se convirtió en la primera mujer dentro del fútbol inglés en un equipo que promocionó a la Prime League.

Durante la incertidumbre de la compañía en 1997 contribuyó como la directora gestora más joven del Reino Unido.

[9]​ Brady es escritora regular para la revista Women & Home magazine y The Sun.

[27]​ Dejó el Birmingham City dos meses más tarde después de que vendiera el club a Carson Yeung por £81.5 millones.

[38]​ Más tarde, Brady aclaró sus comentarios, realizados en la Leaders Sport Business Summit, y pasó a describir el traslado del West Ham al nuevo estadio como parte de una ambiciosa estrategia para llevar al Club a la cima del deporte más popular del mundo.

con Sir Philip Green, renunciando a un puesto no ejecutivo en Mothercare, donde había estado durante siete años.

Es Embajadora de Barclays Life Skills, cuyo objetivo es ofrecer a los jóvenes experiencia laboral.

Después del programa, se reveló que Brady había cumplido una promesa que le hizo a Lord Alan Sugar en la pantalla y le ofreció un trabajo a Claire Young, quien terminó como subcampeona en la serie, luego de quedar impresionada por su entrevista.

[49]​ Brady se interesó en comenzar una carrera en política durante una entrevista con The Daily Telegraph en 2013.

[58]​ En 1995, Brady se casó con el futbolista canadiense Paul Peschisolido que jugaba en el Birmingham City por dos temporadas, En 1996, tuvieron su primer hijo, una niña, Sophia, y años después a su segundo hijo, Paolo.

[63]​ En febrero de 2006, se sometió a una neurocirugía urgente para evitar la rotura del aneurisma.

Se recuperó por completo y volvió al trabajo aproximadamente un mes después.