Menurut [[legenda]], keju Camembert dibuat pertama kali saat [[Revolusi Perancis]] berlangsung pada akhir [[1700]].<ref name="Lexicon of Cheese"/><ref name="edible">{{en}} [http://www.practicallyedible.com/edible.nsf/pages/camembertcheese Camembert Cheese], ''Practically Edible''. Diakses pada 4 Mei 2010.</ref>Ketika itu, seorang [[pendeta]] melarikan diri dari [[Paris]] karena akan dijatuhi hukuman mati.<ref name="Lexicon of Cheese"/><ref name="edible"/><ref name="nibble">{{en}} [http://www.thenibble.com/reviews/main/cheese/cheese2/whey/brie-camembert.asp Brie & Camembert: The Classic Cheeses Never Go Out Of Style], ''The Nibble''. Diakses pada 4 Mei 2010.</ref>Pada tanggal [[23 Agustus]] [[1792]], pendeta tersebut sampai di rumah [[Marie Harel]] dan suaminya di [[Normandy]].<ref name="edible"/><ref name="nibble"/><ref name="encyclopedia">{{en}} {{cite book|author=Harbutt, Juliet|title=The World Encyclopedia of Cheese|publisher=Anness Publishing Ltd|year=2006|id=ISBN 978-1-84309-960-4}} Page 23.</ref>Marie Harel merupakan sepupu dari [[uskup]] yang mengirim pendeta tersebut keluar dari Paris.<ref name="edible"/>Marie sering membuat keju untuk dijual ke pasar lokal setiap hari [[Senin]], namun keju yang dibuatnya berminyak dan tidak laku.<ref name="edible"/>Pendeta yang disembunyikannya mengetahui cara membuat keju [[Brie]] dan kemudian membantu Marie memperbaiki keju buatannya.<ref name="edible"/><ref name="nibble"/>Keju tersebut pun akhirnya laku dijual dan Marie memutuskan bahwa ukuran yang ideal untuk keju tersebut adalah 11 cm yang merupakan ukuran Camembert hingga saat ini.<ref name="edible"/>Di tahun [[1855]], salah satu dari anak perempuan Marie Harel menyajikan keju ini kepada [[Napoleon]] dan memberitahu bahwa keju tersebut berasal dari Camembert.<ref name="encyclopedia"/>
