Gornitzka ble født i Japan og vokste opp der frem til hun var ni år. Faren Robert Waldemar Gornitzka var teolog og flyttet til Japan som misjonsprest for Evangelisk Orientmisjon i 1955. I 1971 flyttet familien til Oslo, der faren ble lærer i teologi.