L’entreprise a ouvert son premier atelier en 1849 ; il s’agit du plus ancien malletier français dans le domaine du Luxe, fondé par deux artisans layetiers-emballeurs, du prénom respectif d’Octave et de François COULEMBIER. Les expositions universelles de leurs concepts innovants, ont rendu célèbre la marque.
 
La rencontre avec PAULINE MOYNAT permettra aux créateurs d’ouvrir en 1869, leur premier showroom, avenue de l’opéra à Paris. La Maison de vente devient rapidement une référence.
 
L’affaire restera entre les mains des deux frères jusqu’en 1976. En 1980, la Famille SCHOLL reprend les droits de la marque ; cette dernière ne tarde pas à être rachetée, par la holding de la famille VUITTON. L’enseigne MOYAT sera finalement cédé au Groupe ARNAULT, en mai 2010.
 
En 2011, l’enseigne diversifie ses collections et ouvre ses portes, rue Saint Honoré à Paris puis à Londres, dans le quartier de MAYFAIR.