Billot trat am 1. Dezember 1847 in die Militärschule Saint-Cyr ein, wurde 1849 als Sous-lieutenant in den Generalstab versetzt und diente, mit Ausnahme des Französischen Intervention in Mexiko, beinahe immer in Algerien. In rascher Folge stieg er 1852–69 bis zum Lieutenant-colonel auf, wurde 1870 beim Ausbruch des Deutsch-Französischen Kriegs von Afrika nach Frankreich berufen und zum Colonel in der Loirearmee befördert.