Armando Emilio Guebuza nació en Murrupula, en la provincia de Nampula, el 20 de enero de 1943. A los 20 años fue presidente del Centro de Estudiantes Africanos Mozambiqueños, creado por el histórico líder de la lucha por la independencia, Eduardo Mondlane. Ese mismo año, 1963, entró en el FRELIMO. Dos años después fue elegido miembro del Comité Ejecutivo Central. Poco después de la independencia de Mozambique, en 1975, recibió entrenamiento militar en Tanzania, convirtiéndose pronto en comandante y poco después en general. Fue la mano derecha del gobierno del presidente Samora Machel; ministro de Interior en dos ocasiones y responsable del impopular decreto “20-24”, que les dio a los portugueses 24 horas para salir del país con un máximo de 20 kilos de equipaje. También ha sido ministro de Defensa.
Guebuza tuvo un imporante papel en las negociaciones de paz con la RENAMO, encabezando la delegación gubernamental en la firma del Acuerdo de Paz de Roma, en octubre de 1992. Algunos mozambiqueños han bautizado a Guebuza como “Mr. Gue-Business” por el volumen de negocios que maneja. Es uno de los accionistas más importantes de la empresa Laurentina Ltd., la segunda empresa cervecera más importante del país, del Banco Mercantil de Investimentos (BMI), etc. En diciembre de 2004 ganó por amplio margen las elecciones generales y asumió la presidencia en febrero de 2005.
El 28 de octubre de 2009 logró la reelección al imponerse con el 75 por ciento de los votos. El 14 de enero de 2010 asumió su segundo mandato.