I 1896 fullførte André-Gaston Pettelat den militære offisersutdannelse i École de Saint-Cyr. Han ble sendt til Madagaskar i 1898.