El Neuchâtel es un queso muy antiguo, sin duda el más antiguo de los quesos normandos. Probablemente ya se fabricaba en el siglo VI y atestado oficialmente desde 1050.

Durante la Guerra de los Cien Años, para las fiestas de fin de año, la leyenda cuenta que las jovencitas ofrecían a los soldados ingleses quesos en forma de corazón como muestra de amor.
En el siglo XVII fue llevado a París y Ruan, y exportado a Gran Bretaña. Pero es a partir de 1880 que su historia se acelera: ese año un granjero llamado Isidore Lefebvre fundó una fábrica de quesos en Nesle-Hodeng en la cual pudo moldear y madurar el cuajo producido por las granjas de su entorno. Entre sus distribuidores figuraran los grandes almacenes Harrods de Londres.

Neufchâtel es, con toda probabilidad, el más antiguo de los quesos normandos, fabricado en pays de Bray, una región de Alta Normandía, y más concretamente en los alrededores de Neufchâtel-en-Bray.