Johanna ble født i slottet Château d'Angers i Anjou, og hun tilbrakte sin barndom ved hennes mor hoff i Winchester og Poitiers. I 1176 sendte Vilhelm II av Sicilia sine ambassadører til det engelske hoff for å be om Johanna hånd i ekteskap. Trolovelsen ble bekreftet den 20. mai og den 27. august seilte Johanna til Sicilia. Hun ble eskortert av John av Oxford, biskop av Norwich, og hennes onkel Hamelin de Warenne, 5. jarl av Surrey. I Saint Gilles ble hennes følge møtt av representantene for kongedømmet Sicilia: Alfano, erkebiskop av Capua, og Richard Palmer, biskop av Siracusa.