Ascendido a teniente en el 2º Regimiento de Infantería de Marina francés (2 RIM) el 25 de abril de 1873, Joseph Gallieni dió comienzo a su vida colonial en la isla de la Reunión, en la que pasará tres años destinado.