Este queijo vem da cidade chamada Gouda, no sul da Holanda, e é um dos mais antigos tipos de queijo do mundo. Existe um registro do nome por escrito datado do ano 1184. Desde 2010, Gouda é nome protegido.

Diz a lenda que a agricultora francesa Marie Fontaine Harel, do povoado Camembert, aprendeu a fazer queijos com um sacerdote de Brie, local próximo a Paris que também empresta o nome a um queijo famoso. Napoleão 3º apresentou o cremoso camembert à sua corte e o tornou conhecido. A denominação "Camembert de Normandie" só pode ser usada por queijos que realmente vêm desta região.

A característica deste queijo é a casca de parafina amarela ou vermelha. Até o século 18, era muito era popular devido à sua durabilidade, especialmente entre viajantes. O queijo vem da pequena cidade holandesa de Edam. Em toda a Holanda, o edamer é servido em fatias finas no café da manhã.

O emmental ou emmentaler se originou no vale do rio Emme, no cantão suíço de Berna. Quando foram estabelecidas as bases para o registro de marcas na Europa, em 1882, ele já era produzido em outros países, por isso o nome não é protegido. Ele é fabricado também na Alemanha, França e Finlândia. Um emmental original tem um metro de diâmetro e pesa 100 quilos.

O cheddar ganhou má fama não só porque é vítima de cópias de má qualidade em todo o mundo, mas também porque muitas vezes vira ingrediente de comida fast food. Sua rica história, no entanto, remonta ao século 17, quando foi criado em Cheddar, no condado inglês Somerset.

O tilsit vem da cidade que tinha este nome na antiga Prússia. Hoje, ela se chama Sovetsk e fica na Rússia. O queijo é produzido desde o século 19. A forma de fazê-lo foi levada por dois suíços ao seu país em 1893.

O gruyère tem o nome da cidade de Gruyères, no cantão suíço de Friburgo. O nome gruyère para denominar um tipo de queijo semelhante ao atual foi registrado já no ano 1602.