1960年にジンバブエのウズンバで生まれたニャムバヤは、15歳で中等教育を切り上げられ、1975年からモザンビークのジンバブエ・アフリカ国立解放軍(zanla)に属していた。