Bainbridge syntyi Melbournessa, Australiassa, 12. heinäkuuta 1978. Hän aloitti baletin opinnot 5-vuotiaana ja opiskeli Victorian College of the Artsissa vuosina 1994–1997. Valmistuttuaan hän työskenteli tanssijana Australian Balletissa ja Bangarra Dance Company.
Bainbridge debytoi näyttelijänä vuonna 2001, kun hän esiintyi australialaisessa televisioelokuvassa _Heroes of the Heart _. Hän seurasi tätä roolilla vuoden 2002 australialaisessa komediaelokuvassa _The Nugget _. Vuonna 2002 hänet näytettiin Grace Gibsonina _Neighboursissa. _. Hän pelasi roolia vuoteen 2005 asti.
Naapureista erottuaan Bainbridge on esiintynyt useissa australialaisissa televisiosarjoissa, mukaan lukien _The Secret Life of Us , Liisa _ ja _jälkeläiset _. Hän on myös näytellyt elokuvissa _Voodoo Lagoon _ (2006) ja _Daybreakers _ (2009).
Bainbridge on myös laulaja. Hän julkaisi debyyttialbuminsa _Nadia Bainbridge _, vuonna 2005. Albumilla oli singlet "So Beautiful" ja "Never Let Me Go".
Bainbridge on naimisissa näyttelijä Simon Bakerin kanssa. Pariskunnalla on kolme yhteistä lasta.