Bainbridge föddes i Melbourne, Australien, den 12 juli 1978. Hon började studera balett vid fem års ålder och gick på Victorian College of the Arts från 1994 till 1997. Efter examen arbetade hon som dansare med Australian Ballet och Bangarra Dance Company.
Bainbridge gjorde sin skådespelardebut 2001 och medverkade i den australiensiska tv-filmen _Heroes of the Heart _. Hon följde detta med en roll i den australiska komedifilmen 2002 _The Nugget _. 2002 fick hon rollen som Grace Gibson i _Neighbours _. Hon spelade rollen fram till 2005.
Sedan han lämnade Neighbours har Bainbridge medverkat i ett antal australiska tv-serier, inklusive _The Secret Life of Us , Alice _ och _Avkommor _. Hon har även medverkat i filmerna _Voodoo Lagoon _ (2006) och _Dagbrytare _ (2009).
Bainbridge är också sångerska. Hon släppte sitt debutalbum, _Nadia Bainbridge _, 2005. Albumet innehöll singlarna "So Beautiful" och "Never Let Me Go".
Bainbridge är gift med skådespelaren Simon Baker. Paret har tre barn tillsammans.