Η Bainbridge γεννήθηκε στη Μελβούρνη της Αυστραλίας, στις 12 Ιουλίου 1978. Άρχισε να σπουδάζει μπαλέτο σε ηλικία πέντε ετών και φοίτησε στο Victorian College of the Arts από το 1994 έως το 1997. Μετά την αποφοίτησή της, εργάστηκε ως χορεύτρια με το Αυστραλιανό Μπαλέτο και το Bangarra Dance Company.
Η Bainbridge έκανε το ντεμπούτο της ως ηθοποιός το 2001, εμφανιζόμενη στην αυστραλιανή τηλεοπτική ταινία _Heroes of the Heart _. Ακολούθησε αυτό με έναν ρόλο στην αυστραλιανή κωμωδία του 2002 _The Nugget _. Το 2002, έλαβε τον ρόλο της Γκρέις Γκίμπσον στο _Neighbours _. Έπαιξε τον ρόλο μέχρι το 2005.
Από τότε που άφησε τους Neighbours, ο Bainbridge εμφανίστηκε σε μια σειρά αυστραλιανών τηλεοπτικών σειρών, συμπεριλαμβανομένης της _The Secret Life of Us , Η Αλίκη _ και _Απόγονοι _. Έχει επίσης πρωταγωνιστήσει στις ταινίες _Voodoo Lagoon _ (2006) και _Daybreakers _ (2009).
Ο Bainbridge είναι επίσης τραγουδιστής. Κυκλοφόρησε το ντεμπούτο της άλμπουμ, _Nadia Bainbridge _, το 2005. Το άλμπουμ περιλάμβανε τα σινγκλ "So Beautiful" και "Never Let Me Go".
Ο Μπέινμπριτζ είναι παντρεμένος με τον ηθοποιό Σάιμον Μπέικερ. Το ζευγάρι έχει μαζί τρία παιδιά.