Bainbridge est née à Melbourne, en Australie, le 12 juillet 1978. Elle a commencé à étudier le ballet à l'âge de cinq ans et a fréquenté le Victorian College of the Arts de 1994 à 1997. Après avoir obtenu son diplôme, elle a travaillé comme danseuse avec l'Australian Ballet et le Compagnie de danse Bangarra.
Bainbridge a fait ses débuts d'actrice en 2001, apparaissant dans le téléfilm australien _Heroes of the Heart _. Elle a ensuite joué un rôle dans la comédie australienne de 2002 _The Nugget. _. En 2002, elle incarne Grace Gibson dans _Neighbours _. Elle a joué le rôle jusqu'en 2005.
Depuis qu'il a quitté Neighbours, Bainbridge est apparu dans un certain nombre de séries télévisées australiennes, notamment _The Secret Life of Us. , L'Alice _ et _Progéniture _. Elle a également joué dans les films _Voodoo Lagoon _ (2006) et _Daybreakers _ (2009).
Bainbridge est également chanteur. Elle a sorti son premier album, _Nadia Bainbridge _, en 2005. L'album présentait les singles "So Beautiful" et "Never Let Me Go".
Bainbridge est marié à l'acteur Simon Baker. Le couple a trois enfants ensemble.