In 1973, aged 16, she made her debut on the United States Lawn Tennis Association professional tour but did not turn professional until 1975.
Leta 1972, v starosti 15 let, je Navratilova osvojila Češkoslovaško nacionalno teniško prvenstvo.