1801 m. Camille Alphonse Trezel įstojo į karo tarnybą kaip piešėjas ir 1803 m. pasiekė leitenanto laipsnį topografinių inžinierių korpuse. 1804 m. jis buvo paskirtas į Olandijos armiją, o kitais metais buvo paaukštintas į geografo inžinieriaus pavaduotoją. Po Lenkijos kampanijos
1807-1808 m. jis buvo paskirtas generolo Gardane'o padėjėju Prancūzijos ambasadoje Persijoje, o 1809 m. grįždamas buvo paskirtas generolo Armand Charles Guilleminot padėjėju. Jis buvo Ilirijos apribos komiteto sekretorius, buvo paaukštintas į kapitoną (1810 m.) ir perkeltas į Ispanijos armiją. 1811 m. pabaigoje buvo atšauktas į Vokietiją, jis dirbo Hanzos geodezijos skyriuje, kampanijoje į Romą, tapo leitenantu (1813 m.), 13-osios divizijos štabo viršininku ir dirbo prie Mainzės gynybos.