Desde pequeña jugó en el club de tenis LTC Řevnice, en el que también trabajaba su abuela Anežka Semanská-Boučková.
Después del US Open de 1975, solicitó la ciudadanía estadounidense en Nueva York y nunca regresó a Checoslovaquia.
En 2006, su pareja se convirtió en Julie Lemigova, [15] 15 años más joven que la última Miss Unión Soviética de 1991.
[16] Juntos criaron a dos hijas del matrimonio anterior de Lemigova.
[19] Otra pareja del tenista fue la reina de belleza Judy Nelson.
En la República Checa, desde la inundación de 2002, participa en la restauración del parque Stromovka.
En su autobiografía Being Myself, dice que sintió atracción romántica hacia profesores de ambos sexos y que, más adelante, ya sentía fuerte atracción por compañeras tenistas.
En 1981, tras haber recibido la nacionalidad estadounidense y salir de Checoslovaquia, un país en el que, según sus palabras, «a los gays se los enviaba a asilos para enfermos mentales y las lesbianas nunca salían del armario», Navrátilová reveló públicamente su orientación sexual.
Por fama y admiración, se la mencionó en un capítulo de Sailor Moon en la versión en español latinoamericana.
El personaje Martina Zoana Mel Navrátilová del anime Slayers recibió de ella su nombre.
[6] Navratilova llegó a 33 finales de Grand Slam, donde enfrentó a 11 rivales diferentes: Evert, Jaeger, Jordan, Mandlíková, Suková, Graf, Garrison, Goolagong, Austin, Seles, Conchita Martínez.