Η Μαρτίνα Σουμπέρτοβα όπως είναι το πραγματικό της όνομα γεννήθηκε στις
18 Οκτωβρίου 1956 στην Πράγα , Τσεχοσλοβακία.
Οι γονείς της χώρισαν όταν τριών, και η μητέρα της, γυμνάστρια, τενίστρια και δασκάλα
του σκι, μετακόμισε με την οικογένεια στο Ρέβνιτσε. Το 1962, η μητέρα της Γιάνα
παντρεύτηκε τον Μίροσλαβ Ναβράτιλ, ο οποίος έγινε ο πρώτος της προπονητής στο
τένις. Η Μαρτίνα πήρε το όνομα του πατριού της, και έτσι έγινε η Μαρτίνα
Ναβρατίλοβα. Η Μαρτίνα έχει μια αδελφή και ένα ετεροθαλή αδελφό.
Η Ναβρατίλοβα άρχισε να παίζει κανονικά τένις σε ηλικία 7. Το 1972, σε ηλικία 15 ετών, κέρδισε το εθνικό πρωτάθλημα αντισφαίρισης της Τσεχοσλοβακίας. Το 1973, έφτασε στα προημιτελικά του γαλλικού όπεν, όπου έχασε από την Ιβόν Γκούλαγκον. Το 1975, η Ναβρατίλοβα έφτασε μέχρι τον τελικό δύο μεγάλων τουρνουά, στο Αυστραλιανό όπεν, όπου έχασε από την Ιβόν Γκούλακονγκ, και στο γαλλικό όπεν από την Κρις Έβερτ. Μετά την ήττα από την Έβερτ στα ημιτελικά του Αμερικανικού όπεν η 18χρονη Ναβρατίλοβα απευθύνθηκε στην υπηρεσία μετανάστευσης και πολιτογράφησης στην Νέα Υόρκη και τους ενημέρωσε ότι ήθελε να απομακρυνθεί από την κομμουνιστική Τσεχοσλοβακία. Εντός ενός μηνός, έλαβε τη πράσινη κάρτα και το 1981 έγινε πολίτης των Ηνωμένων Πολιτειών.] Το 1975, η Ναβρατίλοβα μαζί με το τότε Νο. 1 Κρις Έβερτ, κατέκτησαν το διπλό στο γαλλικό όπεν, ο οποίος ήταν ο πρώτος μεγάλος τίτλος της Μαρτίνα.
Η Ναβρατίλοβα ήταν Νο. 1 συνολικά 332 εβδομάδες στο μονό και για 237 εβδομάδες στο διπλό, το οποίο αποτελεί ρεκόρ, και είναι η μόνη αθλήτρια η οποία βρισκόταν στη θέση Νο. 1 για περισσότερες από 200 εβδομάδες στο διπλό και στο μόνο. Κέρδισε 18 τίτλους Γκραντ Σλαμ, 31 κύριους τίτλους στο διπλό γυναικών (ρεκόρ) και 10 κύριους τίτλους στο μικτό διπλό. Έφτασε στον τελικό του Γουίμπλεντον 12 φορές, συμπεριλαμβανομένων εννέα συνεχόμενων φορών από το 1982 μέχρι το 1990, ενώ το έχει κερδίσει εννέα φορές (ρεκόρ), οι έξι συνεχόμενες. Στο διπλό γυναικών, η Ναβρατίλοβα μαζί με την Παλ Σίβερ κέρδισαν 109 συνεχόμενους αγώνες και κατέκτησαν όλους τους κύριους τίτλους- Γκραντ Σλαμ- το 1984. Η Ναβρατίλοβα είναι μια από τις μόλις έξι γυναίκες που έχουν γκραντ σλαμ καριέρας στο μονό, διπλό γυναικών και στο μικτό διπλό, μια διάκριση που μοιράζεται με την Μάργκαρετ Κουρτ και την Ντόρις Χαρτ. Η Ναβρατίλοβα κέρδισε τον τελευταίο της μεγάλο τίτλο το 2006, στο μικρό του Αμερικανικού Όπεν, σε ηλικία 50 ετών. Το 2005, το περιοδικό Tennis την επέλεξε ως τη σπουδαιότερη γυναίκα τενίστρια για το διάστημα 1965-2005.
Τις 6 Ιουλίου 2006, η Ναβρατίλοβα έπαιξε το τελευταίο παιχνίδι της καριέρας στο Γουίμπλετον, χάνοντας στον τρίτο γύρο του διπλού μικτού, ενώ ολοκλήρωσε την καριέρα της κατακτώντας με τον Μπομπ Μπρίαν στο μικτό διπλό τίτλο στο Αμερικανικό Όπεν του 2006, λίγες εβδομάδες πριν τα 50 γενέθλιά της.
Το 1985, η Ναβρατιλοβα δημοσίευσε την αυτοβιογραφία της, μαζί με τον αθλητικογράφο των New York Times Τζορτζ Βέσκι, με τίτλο Martina στις ΗΠΑ και Being Myself στον υπόλοιπο κόσμο. Επίσης, έχει γράψει έναν οδηγό για την αντισφαίριση και τρία μυθιστορήματα μυστηρίου, μαζί με τον Λιζ Νικλς.
Το 1981, λίγο αφότου έγινε πολίτης των Ηνωμένων Πολιτειών, η Ναβρατίλοβα ανέφερε σε μια συνέντευξη στο New York Daily News ότι ήταν αμφισεξουαλική και είχε ερωτική σχέση με την Ρίτα Μάε Μπράουν, αλλά ζήτησε να μη δημοσιευθεί στο άρθρο μέχρι να είναι έτοιμη να το ανακοινώσει δημοσίως. Όμως, η New York Daily News δημοσίευσε το άρθρο στις 30 Ιουλίου 1981. Η Ναβρατίλοβα και η Νάνσι Λίμπερμαν, η οποία τότε ήταν η σύντροφός της, ανακοίνωσε σε συνέντευξη ότι ήταν αμφισεξουαλική.
Τις 6 Σεπτεμβρίου 2014, η Ναβρατίλοβα αρραβωνιάστηκε τη σύντροφό της Γιούλια Λεμίγκοβα στο αμερικανικό όπεν. Παντρεύτηκαν στη Νέα Υόρκη τις 15 Δεκεμβρίου 2014.
Τον τελευταίο καιρό η διάσημη αθλήτρια αντιμετώπιζε σοβαρά προβλήματα υγείας, καθώς διαγνώστηκε με καρκίνο του μαστού και του λαιμού, τους οποίους φαίνεται πλέον να έχει ξεπεράσει.