Narodila se v Praze roku 1956 jako Martina Šubertová. Rodiče se rozvedli, když jí byly tři roky. Matka Jana si v roce 1962 vzala Miroslava Navrátila, který se stal Martininým prvním tenisovým trenérem.