Vandamme värväytyi armeijaan vuonna 1786 ja nousi nopeasti armeijan riveissä. Ranskan vallankumoussodan syttyessä vuonna 1793 hän oli prikaatikenraali. Hän palveli tässä asemassa 1794 Alankomaissa, 1795 Reinillä ja 1796 Saksassa. Hänet tuomittiin sotatuomioistuimessa ryöstöstä. Hän taisteli 25. maaliskuuta 1799 Stockachin ensimmäisessä taistelussa, mutta erimielisyydet kenraali Jean Moreaun kanssa johtivat siihen, että hänet lähetettiin miehittämään Hollannissa. Austerlitzin taistelussa
Vuonna 1805 hän johti jaostoaan kenraali St. Hilairen kanssa marsalkka Soultin IV-joukon osana hyökkäyksessä, joka valloitti Pratzen Heightsin. Johtamisensa ansiosta hänet palkittiin kunnialegioonan suurorviksella.