Reille trad op 16-jarige leeftijd in het leger als onderluitenant van de infanterie. In 1793 wordt hij luitenant, en in 1796 kapitein. In dat laatste jaar wordt hij ook aide-de-camp van generaal André Masséna. Hij volgde Masséna naar Italië, waar hij zich onderscheidde in de Slag bij Rivoli (1797). Bij de benoeming van Masséna tot bevelhebber van het leger dat Zwitserland bezette, werd Reille adjudant-generaal van dat leger. Vanaf 1800 was Reille militair commandant in Firenze en vice-stafchef van het Franse leger in Italië.