Reynier was officier van de Genie. Na een opleiding aan de École Nationale des Ponts et Chaussées in Parijs werd de jonge ingenieur in 1792 eerst bij de artillerie ingedeeld. Daar werd hij al snel tot officier benoemd. Hij was adjudant van de Generale Staf van het Noordelijk Leger en werd al in 1795 brigadegeneraal. In 1796 werd hij chef-staf van het Rijnleger onder maarschalk Moreau. Later werd hij tot divisiegeneraal gepromoveerd. In 1798 begeleidde hij Napoleon naar Egypte en Palestina. Daar had hij in de Slag bij de Piramiden het bevel over een divisie. In 1799 toen Reynier onder Kléber in Syrië vocht was de overwinning bij Heliopolis op 20 maart 1800 aan Reynier te danken.