Vandamme meldte sig ind i hæren i 1786 og steg hurtigt i graderne. Ved udbruddet af de franske revolutionære krige i 1793 var han brigadegeneral. Han tjente i denne rang i kampagnerne i 1794 i de lave lande, 1795 på Rhinen og 1796 i Tyskland. Han blev stillet for krigsret for plyndring og suspenderet. Genindsat kæmpede han i det første slag ved Stockach den 25. marts 1799, men uenighed med general Jean Moreau førte til, at han blev sendt til besættelsesopgaver i Holland. Ved slaget ved Austerlitz
I 1805 ledte han sin division, sammen med general St. Hilaire's, som en del af marskal Soult's IV Korps i angrebet, der erobrede Pratzen Heights. For hans lederskab blev han tildelt Grand Eagle of the Legion of Honour.