Ndeutala Hishongwa was born in 1952 in Okalili, northwest Namibia. She trained as a nurse and in 1974 joined SWAPO-in-exile in Zambia. She was sent to Sweden to study on scholarship from the Lutheran World Federation and studied at the University of Stockholm and Växjö University.