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.