Родился 20 января 1943 г. в Муррупуле (провинция Нампула, Мозамбик). Отец - Мигель Гебуза - был медработником, мать - Марта Бокота Гебуза - домохозяйка.
В 1948 г. по решению португальской колониальной администрации Мигель Гебуза был переведен на службу в Лоренсу Маркиш (с 1976 г. - Мапуту). С этого времени семья Гебузы проживала в столице.
Окончил лицей в г. Лоренсу-Маркиш (с 1976 г. — Мапуту). Во время учебы вступил в тайную студенческую организацию "Ядро африканских студентов Мозамбика" (Núcleo dos Estudantes Secundários Africanos de Moçambique, NESAM), основанную в 1949 г. будущим лидером национально-освободительной борьбы в Мозамбике Эдуарду Мондлане. Целью организации, известной в народе как "Ядро" (Núcleo) было гражданское воспитание, культурное просветительство, а также - политическая мобилизация.
В 1963 г. избран председателем Мозамбикского центра африканских студентов и "Ядра". В этом же году вступил в тайную сеть Фронта освобождения Мозамбика (Фрелимо, с февраля 1977 г. — Партия "Фрелимо" - Partido Frelimo), созданного с целью борьбы за независимость страны от португальских колонизаторов. В 1964 г. вместе с несколькими товарищами Гебуза пытался тайно эмигрировать в Замбию с целью избежать преследований португальской тайной полиции ПИДЕ и присоединиться к вооруженным отрядам Фрелимо. Однако, добираясь до Замбии через Южную Родезию (с 1980 г. - Зимбабве) группа на родезийско-замбийской границе была арестована родезийской полицией и передана в руки ПИДЕ. Провел в заключении несколько месяцев, подвергаясь пыткам и допросам. В конце 1964 г. Гебуза и его товарищи были освобождены и вскоре предприняли еще одну попытку присоединиться к вооруженным отрядам Фрелимо в эмиграции. На этот раз они были задержаны британскими властями протектората Бечуанленд (с 1966 г. - Ботсвана). Благодаря вмешательству Эдуардо Мондлане им удалось избежать депортации в Мозамбик и при содействии бюро верховного комиссара ООН по делам беженцев перебраться в Замбию. Оттуда представители Фрелимо помогли им перебраться в Танзанию, где располагались их лагеря боевой подготовки.
Во время войны за независимость командовал отрядами освободительной армии, дослужился до звания генерала.
В 1966 г. был назначен секретарем Эдуардо Мондлане, а позже в этом же году - секретарем Фрелимо по вопросам образования и культуры. Вошел в Центральный комитет Фрелимо.
В 1968 г. был назначен инспектором школ Фрелимо. В 1970 г. - комиссаром по национальной политике.
В 1974-1975 гг. — министр внутренних дел в переходном правительстве, созданном на основании соглашения 1974 г. между Фрелимо и португальским правительством. В 1975-1977 гг. — министр внутренних дел в первом правительстве независимого Мозамбика.
Был автором правительственного декрета известного как "20-24", предписывающего всем португальским поселенцам, не желавших отказаться от португальского гражданства в пользу гражданства Мозамбика, покинуть страну в течение 24 часов, взяв с собой не более 20 кг. багажа.
С 1977 г. — член Политбюро ЦК Партии "Фрелимо".
В 1977-1981 гг. — заместитель министра национальной обороны.
В 1981-1983 гг. - министр-резидент в провинции Софала.
В 1983-1984 гг. — министр внутренних дел. В это время под руководством Гебузы проходила операция "Производство" ("Operação Produção"), целью которой было переселение из столицы и других городов в сельскую местность так называемых "непроизводительных категорий населения", к которым прежде всего относились безработные, не имеющие документов граждане. Операция, изначально запланированная как добровольная вскоре приняла характер массовых облав и насильственных депортаций. Полиция, на которую была возложена задача поиска и отбора "непроизводительных категорий населения", допускала систематические нарушения прав человека и собственных инструкций. Операция была прекращена в августе 1983 г. по указанию президента Саморы Машела, осознавшего тяжесть ее неблагоприятных последствий для правительства Фрелимо.
В 1984 г. Гебуза был переведен на должность министра при президенте по вопросам сельского хозяйства, торговли, легкой промышленности и туризма, в 1985-1986 гг. был ответственным за внешнеэкономические связи с Китаем, КНДР, Вьетнамом и Пакистаном.
После авиакатастрофы 19 октября 1986 г., в результате которой погиб возвращавшийся с мирных переговоров по вопросам окончания гражданской войны в Анголе президент Мозамбика Самора Машел, Гебуза был назначен главой комиссии по расследованию ее причин. Комиссии, однако, не удалось установить точных причин и виновников гибели президента и 33 других пассажиров и членов экипажа самолета, главным образом, по причине отказа в сотрудничестве со стороны властей ЮАР, над территорией которой произошло крушение.
В 1987-1994 гг. — Гебуза занимал пост министра транспорта и связи. В конце 1980-х гг. по мере нарастания кризиса в экономике социалистических стран и начала перестройки в Советском Союзе Арманду Гебуза был в рядах ЦК Партии Фрелимо главным сторонником рыночных преобразований и налаживания отношений с бреттон-вудскими финансовыми институтами - Всемирным банком и Международным валютным фондом. Гебуза настаивал на необходимости способствовать созданию национальной буржуазии и среднего класса в принятом на Западе понимании этого термина.
В 1990-1992 гг. Гебуза был главой правительственной делегации Мозамбика на мирных переговорах в Риме, по завершении которых в октябре 1992 г. подписано Римское мирное соглашение, положившее конец 16-летней гражданской войне между Фрелимо и оппозиционным Мозамбикским национальным сопротивлением (Ренамо). Мирное соглашение позволило провести первые в стране выборы на многопартийной основе.
В 1994-2004 гг. — депутат Ассамблеи республики (парламента страны), руководитель фракции "Фрелимо".
В 2002-2005 гг. — генеральный секретарь "Фрелимо". В июне 2002 г. на VIII съезде Фрелимо выдвинут кандидатом на пост президента.
В декабре 2004 г. избран президентом Мозамбика, получив 63,7% голосов. 2 февраля 2005 г. официально вступил в должность.
В 2005 г. избран председателем партии "Фрелимо".
28 октября 2009 г. переизбран на второй пятилетний срок. Приведен к присяге 14 января 2010 г. Исполнял обязанности до 15 января 2015 г.
В октябре 2015 г. возглавлял миссию наблюдателей Африканского союза на всеобщих выборах в Танзании.
Гебуза – преуспевающий бизнесмен. Он является держателем акций крупнейшей в стране пивоваренной компании "Лаурентина" и крупного Торгово-инвестиционного банка, его предпринимательские интересы распространяются также на туристический бизнес, рыболовство, строительство, контейнерные перевозки, экспорт-импорт, СМИ, издательства, рекламу, консалтинг и т.д.
Имеет звание генерала армии.
В 2009 г. международная организация "Женщины, Африка, Солидарность (ЖАС)"Femmes Africa Solidarité" присудила ему Африканскую гендерную премию (The African Gender Award).
Лауреат премии международной организации "Food, Agriculture and Natural Resources Policy Analysis Network" (FANRPAN) за успехи в сфере продовольственной политики, реформы в области сельского хозяйства, достижение устойчивого развития и сокращение бедности (2009).
В 2014 г. был признан Африканским лидером года (African Leader of the Year), по версии журнала The Business Year.
Владеет португальским и английским языками.
Состоит в браке с Марией да Луж Гебузой (в девичестве - Даи). Дети супругов - сыновья Мусумбулуку и Ндамби, а также дочь Нора - являются влиятельными в стране предпринимателями, крупными акционерами и членами руководства ряда компаний, работающих в сфере строительства и телекоммуникаций. Младшая дочь Валентина, также признававшаяся одной из наиболее влиятельных женщин в стране и входившая в список успешных африканских женщин-предпринимателей "Форбс", в декабре 2016 г. была застрелена в ходе семейной ссоры собственным мужем Зофимо Муйюане.
7 декабря 2022 г. специальный трибунал Мапуту приговорил старшего сына Арманду Эмилиу Гебуза - Ндамби Гебузу - к 12 годам тюрьмы за коррупцию в рамках так называемого "Дела о скрытых долгах".