W 1972 roku Navrátilová wygrała mistrzostwa Czechosłowacji. Miała wówczas piętnaście lat. Rok później osiągała dobre rezultaty na arenie międzynarodowej. Jako kwalifikantka zadebiutowała w profesjonalnej imprezie w Fort Lauderdale, a w meczu otwarcia pokonała Gail Chanfreau. Następnie doszła do półfinału w Leningradzie, a w wielkoszlemowym debiucie do ćwierćfinału French Open. Na paryskich kortach nie sprostała Evonne Goolagong. 22 września 1974 po raz pierwszy wygrała zawodowy turniej. Stało się to w Orlando, a wśród pokonanych przez Navrátilovą rywalek znalazły się Françoise Durr, Rosie Casals i Julie Heldman.
Martina Navrátilová przeszła na zawodowstwo w 1975 roku. Sezon ten rozpoczęła finałem wielkoszlemowego Australian Open, gdzie przegrała z Evonne Goolagong. Kilkanaście dni później w Waszyngtonie wzbogaciła swoje konto o następny wygrany turniej. Największym sukcesem było wyeliminowanie tam amerykańskiej bohaterki, Chris Evert. Wkrótce Navrátilová odnosiła coraz więcej spektakularnych wygranych, pokonując seryjnie faworytki: Olgę Morozową, Ann Kiyomurę, Margaret Smith Court, Virginię Wade, czy Dianne Balestrat. W sezonie 1975 była jeszcze w finale Roland Garros, półfinale US Open i ćwierćfinale Wimbledonu. Wówczas to wprowadzono komputerowe rankingi tenisowe.