Nacido en Antibes de Joseph-Esprit Reille (1744-1808), lugarteniente de justicia real y alcalde de Antibes, y Marie-Marguerite Vacquier (1754-1825), terminó sus estudios con un profesor particular y entró en el servicio militar como granadero del  batallón de voluntarios del Var el 11 de octubre de 1791. Se convirtió en teniente en el 94º regimiento de infantería (anteriormente Royal-Hesse-Darmstadt ) el 15 de septiembre de 1792. Hizo sus primeras campañas en Bélgica y se encontró en las batallas de Rocourt, Lieja, la batalla de Neerwinden, etc. Elevado al rango de teniente como recompensa por su coraje, el 27 de noviembre de 1793, fue nombrado capitán el 23 de mayo de 1796, ayudante de campo del general Masséna el 5 de noviembre del mismo año, y asistió a los asuntos que llevaron a la captura de los fuertes y la rendición de Tolón.