Nascido a 20 de Janeiro de 1943, no distrito de Murrupula, província de Nampula, Guebuza ingressou na Frente de Libertação de Moçambique (FRELIMO) em 1963.
Para além de ter participado activamente na Luta Armada de Libertação Nacional, onde chegou a ocupar o cargo de Comissário Político Nacional, Armando Guebuza desempenhou, após a independência nacional, vários cargos de governação até à sua eleição para a Chefia do Estado em Outubro de 2004, missão para o qual foi reeleito em 2009.