Clemens Wenzeslaus Coudray beendete 1804 sein Studium und die praktische Arbeit in Durands Privatatelier. Von 1804 bis 1816 war Coudray Hofarchitekt und Professor am Lyceum in Fulda. In jener Zeit gehörte er zu den Mitgründern der Fuldaer Freimaurerloge "La Paix"; er war schon zuvor in Paris in den Bund der Freimaurer aufgenommen worden. Zudem gründete er die "Fuldaer Lesegesellschaft", deren Mitglieder sich im Palais Altenstein zu treffen pflegten. Nach einer Studienreise nach Italien hielt er Vorlesungen, basierend auf Durands Theorien und wurde mit diversen stadtplanerischen Tätigkeiten betraut. 1810 heiratete Coudray Veronica Schild. Im Befreiungskrieg gegen Napoleon wurde Coudray mit diversen militärischen Aufgaben betraut, unter anderem dem Festungsbau in Hanau und der Kommandierung eines Feldlazaretts. 1808 gründete er gemeinsam mit Karl Theodor von Dalberg, Nikolaus Vogt und Johann Friedrich Christian Hess die Frankfurter Museumsgesellschaft.