Carl Johan Walleen syntyi 5.9. 1781 Turussa ja kuoli 21.3. 1867 Helsingissä. Vanhemmat: hovioikeuden varapresidentti Erik Johan W. ja Anna Katarina Beckman.
Walleen pääsi 15-vuotiaana Turun hovioikeuden auskultantiksi ja yleni nopeasti. Keisarin käydessä Turussa1809 hänet nimitettiin hovioikeuden sihteeriksi ja kutsuttiin samana vuonna Pietariin avustamaan Rehbinderiä Suomen asioiden esittelyssä. Vuosina 1809-11 hän oli myös Turun akatemian kanslerina toimivan valtiosihteeri Speranskin sihteeri.
Vuonna 1811 Walleen tuli Suomen asiain komitean jäseneksi. Vuonna 1816 hänet nimitettiin Viipurin läänin maaherraksi ja hän sai aatelisarvon. Walleen kirjoitti mietinnön Suomen hallintojärjestelmän uudistamisesta. Ehdotukseen sisältyi mm. oikeusosaston erottaminen senaatista erityiseksi Korkeimmaksi oikeudeksi, valtiopäivien määräaikaisuus ja virkamiesten vastuunalaisuus säädyille.
Vuonna 1820 Walleen kutsuttiin senaattiin kansliatoimituskunnan päälliköksi, mutta hän siirtyi prokuraattorin virkaan jo vuonna 1822, missä virassa pysyi 32 vuotta.
Walleen oli Suomen lakien kodifioimiskomitean puheenjohtaja vuodesta 1839 ja uuden komitean puheenjohtaja vuodesta 1847. Komission ehdotus painettiin, mutta koko hanke raukesi.
Walleen kuului sensuuriylihallitukseen vuosina 1829-36. Hän vaikutti Arwidssonin Åbo Morgonbladin lakkauttamiseen.
Walleen oli tunnettu taiteen ystävä. Hänellä oli arvokas kirjasto ja suuri taulukokoelma. Hän oli Suomen Taideyhdistysen perustajia ja sen ensimmäinen puheenjohtaja vuosina 1846-49.
Järvenpään kartanossa ja Hakasalmen huvilassa Helsingissä Walleen eli kallista elämää, piti seurapiiriä ja laittoi suuria summia puistojen kaunistamiseen. Hänen sanotaan turvautuneen rahapulassaan usein julkisiin varoihin.
Walleen sai salaneuvoksen arvon vuonna 1832 ja korotettiin vapaaherraksi 1854. Yliopiston riemujuhlassa 1840 Walleen vihittiin lakitieteen kunniatohtoriksi.
Puoliso vuodesta 1816 Eva Gustafva von Willebrand, maaherra Karl Johan Stjernvallin leski (k. 1844). Puolisolla oli edellisestä avioliitosta tytär Aurora, josta tuli sittemmin tunnettu lahjoittaja Aurora Karamzin. Poikapuoli Carl Emil Stjernvall-Walleen oli pitkään ministerivaltiosihteeri.