An ethnic Herero from northwestern Namibia, Muharukua joined the South West Africa People's Organization (SWAPO) in 1979.
Xuất thân từ dân tộc Herero từ tây bắc Namibia, Muharukua gia nhập Tổ chức Nhân dân Tây Nam Phi (SWAPO) vào năm 1979.