Depuis le Moyen Âge, des fromages — qu'on ne désigne pas encore sous le nom de « bries » — sont fabriqués dans le Comté de Brie (entité historique associée au Comté de Champagne) à peu près selon des méthodes similaires. Il y a alors autant de fromages que de fermes en termes de forme et de poids. Ces fromages — dits de Brie par référence à la région homonyme — sont à l'origine un mets populaire consommé principalement par les ouvriers agricoles, appelés à se déplacer de ferme en ferme sur de longues distances pendant plusieurs mois de l'année.

Les foires de Champagne et de Brie— manifestations commerciales importantes dans le contexte économique médiéval et représentées à Coulommiers par celles de Saint-Denys et de Sainte-Foy — aident à faire connaître les productions locales, qu'on ne tarde pas à retrouver sur les tables des seigneurs des environs, sinon des grands dignitaires du royaume : le roi Philippe Auguste en donne en récompense aux membres de sa cour et Charles d'Orléans, seigneur de Brie-Comte-Robert, n'agit pas autrement et commande « vingt douzaines de fromages du païs de Brye (…) pour estre donnez aux dames aux estrennes prochains ».

Les fromages briards passant pour avoir des propriétés curatives, on en offre aux ladres et aux pestiférés. Cependant, lors de leurs pérégrinations, les grands bries (d'un diamètre parfois supérieur à 40 centimètres) s'avèrent souvent fragiles. Pour des raisons de conservation autant que de manutention/transport, on développe un fromage légèrement plus petit : naît ainsi un premier « coulommiers »  — vénérable ancêtre qui acquiert peu à peu ses lettres de noblesse en même temps qu'une spécificité propre.

Au début du XIXe siècle, on parle de « fromage de Coulommiers » puis tout simplement de « coulommiers » pour des productions fromagères qui n'ont que peu de caractéristiques communes avec les fromages qu'on trouve de nos jours sur le marché. Dès 1872, brie et coulommiers sont comptabilisés de façon différenciée. Lors de la deuxième moitié du siècle, le « petit coulommiers » connaît son véritable essor après sa présentation à l'Exposition universelle de 1878.

Aujourd’hui, on le produit dans toute l’Ile de France, la Champagne, la Bourgogne et la Lorraine.