Bainbridge 1978. július 12-én született Melbourne-ben, Ausztráliában. Ötéves korában kezdett balettet tanulni, majd 1994-től 1997-ig a Victorian College of the Arts-ba járt. Érettségi után táncosként dolgozott az Australian Balletnél és a Bangarra Tánctársulat.
Bainbridge 2001-ben debütált színészként, a _A szív hősei című ausztrál televíziós filmben. _. Ezt követte a 2002-es ausztrál vígjátékban, a _The Nuggetben. _. 2002-ben Grace Gibson szerepét kapta a _Neighbours-ban. _. 2005-ig játszotta ezt a szerepet.
Mióta elhagyta a Neighbourst, Bainbridge számos ausztrál televíziós sorozatban szerepelt, köztük a _The Secret Life of Us-ban. , Az Alice _ és _utód _. A _Voodoo Lagoon című filmekben is szerepelt _ (2006) és _Daybreakers _ (2009).
Bainbridge is énekes. Kiadta debütáló albumát _Nadia Bainbridge címmel _, 2005-ben. Az albumon a "So Beautiful" és a "Never Let Me Go" kislemezek szerepeltek.
Bainbridge feleségül vette Simon Baker színészt. A párnak három közös gyermeke van.