Ülkenin bağımsızlığını kazanmadan önce Fransa adına çavuş rütbesi ile II. Dünya Savaşı ve Cezayir Bağımsızlık Savaşı'na katılan Andriamahazo, Madagaskar'ın bağımsızlığını kazanması sonrasında ülkesine dönmüştür. 1972 yılında Antananarivo'nun askeri valisi olarak atanan Andriamahazo, 1975 yılında devlet başkanı Ratsimandrava'nın görevi başında suikast sonucu öldürülmesi neticesinde "Milli Askeri Liderlik Komitesi Başkanı" sıfatı ile Madagaskar devlet başkanı olmuştur. Andriamahazo devlet başkanlığı makamını 15 Haziran 1975 tarihine kadar sürdürmüş, bu süreçte gerçekleşen askerî darbe sonrasında görevinden Didier Ratsiraka lehine çekilmiştir.