Kambala was born and grew up in Windhoek's Katutura where he attended Martti Ahtisaari Primary School. He was part of the SWAPO Party Youth League leaders who were suspended and expelled from the party for occupying a plot in an upmarket Windhoek suburb.