Die Legende besagt, dass eine Bäuerin namens Marie Fontaine Harel in dem Dorf Camembert während der Französischen Revolution einen Priester aus Brie, einem Ort nahe Paris und Ursprung des gleichnamigen Käses, bei sich aufnahm. Im Gegenzug weihte dieser sie in die Kunst der Käseherstellung ein und nach einiger Zeit des Experimentierens entstand schließlich der Weißschimmelkäse „Camembert”. Zum Erfolg des Käses verhalf Napoleon III, der diesen bei Hofe servieren ließ.
Seine weltweite Verbreitung verdankt der Camembert jedoch der kleinen runden Schachtel aus Spanholz, welche den Export ermöglichte. Der Name „Camembert de Normandie (A.O.C.)” ist heute geschützt und darf nur für Camembert aus Rohmilch, der in der Normandie hergestellt wurde, genutzt werden. Der Begriff „Camembert” selbst ist jedoch frei verwendbar.