Навратилова родилась 18 октября 1956 года в Праге. Она начала заниматься теннисом в девять лет, уже в 15 лет выиграла чемпионат своей страны, а в 17 - стала первой ракеткой