Johanna ble født som datter av Henrik II av Navarra og Margrete av Navarra. Margrete var søster av Frans I av Frankrike, og Johanna vokste opp ved det franske hoffet.