Vuonna 1801 Camille Alphonse Trezel astui sotatoimistoon piirustusmiehenä ja vuonna 1803 hän saavutti luutnantin arvon topografisten insinöörien ryhmässä. Vuonna 1804 hänet nimitettiin Hollannin armeijaan, ja seuraavana vuonna hänet ylennettiin apulaisinsinööriksi maantieteilijäksi. Puolan taistelun jälkeen
Hänet nimitettiin kenraali Gardanen avustajaksi Ranskan suurlähetystössä Persian valtakunnassa vuonna 1807-1808, ja sitten kenraali Armand Charles Guilleminotin avustajaksi hänen paluunsa jälkeen vuonna 1809. Hän oli Illyrian raja-arviointikomitean sihteeri, ylennettiin kapteeniksi (1810) ja siirrettiin Espanjan armeijaan. Hänet kutsuttiin takaisin Saksaan vuoden 1811 lopulla, hän työskenteli hansaattisessa maantieteellisessä osastossa Rooman kampanjassa, tuli luutnanttikomentajaksi (1813), 13. divisioonan päälliköksi ja työskenteli Mainzin puolustuksessa.