Guebuza, born at Murrupula in Nampula Province, joined the Mozambique Liberation Front (FRELIMO) at the age of 20, shortly after it began Mozambique's war of independence against Portugal. By the time independence was achieved in 1975, Guebuza had become an important general and leader in FRELIMO.