Stepfather Navratilovas fing an, ihr Tennislektionen zu geben, als sie sechs war und sie ihre ersten Turniere eintrug, als sie acht war und die Halbendrunden gegen die Mädchen erreichte, die so alt sind wie zwölf. Sie gewann der tschechischen Frauen singles Titel 1972 und kam in die US zum ersten Mal