62年她母亲再婚后她接受了她继父的姓--纳芙拉蒂洛娃（Navrátilová）。她的继父是她的第一个网球教练。纳芙拉蒂洛娃的家庭有网球传统，她的祖母就曾经在1945年前代表捷克参加比赛。4岁半拿球拍向墙壁打球，7岁开始比赛，15岁赢得捷克全国冠军。她在布拉格观看了两次赢得大满贯的网球运动员罗德·拉沃尔的比赛后决定自己成为职业网球运动员。
1972年—1976年：初露锋芒和移民.1972年15岁的纳芙拉蒂洛娃成为捷克斯洛伐克冠军，此后两年中她保持这个地位。1973年她就已经上升到捷克