כתוב המשך לפרק זה - ואנדמה התגייס לצבא ב-1786 וזדרז במהירות בדרגות. עם פרוץ מלחמות המהפכה הצרפתית בשנת 1793 הוא היה בריגדיר גנרל. הוא שירת בתפקיד זה במערכות 1794 במדינות הנמוכות, 1795 על הריין וב-1796 בגרמניה. הוא הועמד לדין צבאי על שוד ושהושעה. לאחר שחזר לתפקידו, הוא נלחם בקרב הראשון של סטוקאך ב-25 במרץ 1799, אך מחלוקת עם הגנרל ז'אן מורו הובילה לשלוחו למשימות כיבוש בהולנד. בקרב אוסטרליץ
ב-1805 הוא הוביל את הדיוויזיה שלו, לצד הגנרל סנט Hilaire, כחלק מהצבא הרביעי של המרשל סולט בתשלום שכבש את רמת פרטזן. על מנהיגותו הוענק לו עיטור הגדול של לגיון הכבוד.