Bainbridge, 12 Temmuz 1978'de Melbourne, Avustralya'da doğdu. Beş yaşında bale eğitimi almaya başladı ve 1994'ten 1997'ye kadar Victorian College of the Arts'a katıldı. Mezun olduktan sonra Avustralya Balesi ve Bale Okulu'nda dansçı olarak çalıştı. Bangarra Dans Topluluğu.
Bainbridge ilk oyunculuk deneyimini 2001 yılında Avustralya televizyon filmi _Heroes of the Heart'da oynayarak yaptı. _. Bunu 2002 Avustralya komedi filmi _The Nugget'taki rolle sürdürdü. _. 2002'de _Neighbours dizisinde Grace Gibson rolünü üstlendi. _. 2005 yılına kadar bu rolü oynadı.
Bainbridge, Komşular'dan ayrıldığından beri, _The Secret Life of Us da dahil olmak üzere bir dizi Avustralya televizyon dizisinde rol aldı. , Alice _ ve _Yavrular _. Ayrıca _Voodoo Lagoon filmlerinde de rol aldı. _ (2006) ve _Daybreakers _ (2009).
Bainbridge aynı zamanda bir şarkıcı. İlk albümü _Nadia Bainbridge'i çıkardı. _, 2005'te. Albümde "So Beautiful" ve "Never Let Me Go" single'ları yer aldı.
Bainbridge, aktör Simon Baker ile evli. Çiftin birlikte üç çocuğu var.