C'est en 1953, à Grendelbruch, que Bernard Muller créé sa première société sous le nom de Muller Frères. La petite boucherie-charcuterie vivait essentiellement de la vente au détail locale. L'ouverture du magasin à Rosheim se fait en 1962. Il devient le lieu de production et la charcuterie Muller Frères devient la Charcuterie Muller SA.
En 1975, les locaux sont agrandis, les moyens techniques évoluent rapidement, sont considérablement modernisés et le nombre d'employés s'est multiplié. Un service traiteur qui permet de répondre à une demande forte de la clientèle, est créé à la même époque.	Vers 1970
Au début des années 90, Rémi Muller prend la direction de la société et décide de donner un nouvel essor à la société. La charcuterie Muller exporte son savoir-faire artisanal au-delà des frontières de la région.   En 1995, l'entreprise obtient l’agrément sanitaire CEE au titre de l’arrêté ministériel du 22 janvier 1993 sous le numéro 67-411-02.	Vers 1980
En 2007	En 2003, l'entreprise prend une nouvelle orientation. Elle développe une nouvelle activité avec la création d'un laboratoire de pâtisserie charcutière.