Perteneciente a la etnia merina, propia del interior de Madagascar, Andriamahazo era sin embargo natural de la ciudad de Fort-Dauphin (cuyo nombre oficial actual es Taolagnaro) en el extremo sur del país.
Madagascar era entonces colonia de Francia y, tras sus concluir sus estudios secundarios, se enroló en el ejército francés, con el que participaría en la Segunda Guerra Mundial y en la Guerra de Argelia.
Tras la independencia de Madagascar, en el año 1960, Andriamahazo regresa a la isla y se integra en el nuevo ejército malgache con la graduación de comandante.
El día 11 de ese mes, el entonces presidente Richard Ratsimandrava es asesinado, y diez días después, Andriamahazo declara la ley marcial y suspende la actividad parlamentaria.
Tras su salida del poder, presidió el Comité Militar para el Desarrollo hasta que se retiró definitivamente en 1976.