Bainbridge urodziła się 12 lipca 1978 roku w Melbourne w Australii. Naukę baletu rozpoczęła w wieku pięciu lat, a w latach 1994–1997 uczęszczała do Victorian College of the Arts. Po ukończeniu studiów pracowała jako tancerka w Australian Ballet i Zespół Tańca Bangarra.
Bainbridge zadebiutowała jako aktorka w 2001 roku, występując w australijskim filmie telewizyjnym _Heroes of the Heart _. Następnie zagrała w australijskiej komedii z 2002 roku _The Nugget _. W 2002 roku obsadzono ją w roli Grace Gibson w serialu _Sąsiedzi _. Grała tę rolę do 2005 roku.
Odkąd opuścił Neighbours, Bainbridge pojawił się w wielu australijskich serialach telewizyjnych, w tym w _The Secret Life of Us , Alicja _ i _Potomstwo _. Zagrała także w filmach _Laguna Voodoo _ (2006) i _Przedświt _ (2009).
Bainbridge jest także piosenkarką. Wydała swój debiutancki album _Nadia Bainbridge _, w 2005 roku. Na płycie znalazły się single „So Beautiful” i „Never Let Me Go”.
Bainbridge jest żoną aktora Simona Bakera. Para ma razem trójkę dzieci.