Muyongo nació en la Casa Real de Mafwe en Linyanti, África del Sudoeste.
Recibió educación en las escuelas misioneras católicas en Katima Mulilo en Caprivi y Zimbabue.
Asistió a universidades sudafricanas y enseñó durante varios años.
Ambas partes lucharían juntas para liberar a Namibia del dominio sudafricano.
Supuestamente, Nujoma había accedido a una Caprivi independiente, una vez que la SWAPO lograra la independencia de Namibia.