В 1785 г. он окончил военное училище и был произведен в офицеры (2-й лейтенант). Службу начал в одном из пехотных полков. Распущенность нравов и крайне низкая дисциплина в королевской армии произвели на молодого офицера удручающее впечатление и побудили его вскоре оставить полк. После недолгого пребывания на незначительной военно-административной должности стал адъютантом герцога де Брольи, командовавшего французскими войсками на Рейне.
К началу Французской революции (1789) был 1-м лейтенантом, а вскоре получил чин капитана. Сочувствуя идеям революции, Дезе, в отличие от многих своих коллег-офицеров королевской армии, бежавших за границу, сразу же встал под ее знамена, но в то же время был противником допускаемых ею крайностей.
Когда в результате народного восстания 10 августа 1792 г. король Людовик XVI был свергнут с престола и арестован, то Дезе вместе со своим генералом открыто выступил против такой меры. Репрессии со стороны нового правительства последовали незамедлительно – оба они (и герцог-генерал, и его адъютант) были отстранены от своих должностей, арестованы и брошены в тюрьму.
В заключении Дезе провел около двух месяцев. Освобожденный по ходатайству нескольких влиятельных в то время генералов (А. Бирон, А. Кюстин и др.), он вернулся в Рейнскую армию. Сражаясь в ее рядах как командир подразделения, затем – части, он быстро выдвинулся, проявив в целом ряде боев и сражений выдающиеся военные способности, большую личную храбрость, отвагу и патриотизм. Командование Рейнской армии должным образом оценило боевые заслуги молодого офицера – в 1793 г. он был произведен в полковники, а через несколько месяцев – в бригадные генералы.
В скором времени Дезе приобрел известность одного из лучших генералов революционной армии. Благодаря его умелым и активным действиям французы сумели избежать крайне негативных последствий от потери Вейсенбургских укрепленных позиций. В сражении при Лаутербурге (1794), несмотря на тяжелое ранение в лицо, Дезе не покинул поля боя и даже не позволил перевязать себя, пока не привел в порядок свои расстроенные батальоны и не задержал мощное наступление противника. За этот подвиг он был произведен в дивизионные генералы. Это было высшее воинское звание во французской революционной армии, которого Дезе удостоился всего в 26 лет.