In Hannover eröffnet Unternehmensgründer Helmut Müller 1949 ein Lebensmittelgeschäft, in dem er auch "echt hausgemachte" Wurst anbietet.

1955 pachtet Müller eine Schlachterei und bringt Dosenwurst auf den Markt, die ein eigener Außendienst in die Geschäfte liefert. Die ehemalige Molkerei in Ebstorf ist seit 1959 der Sitz des Unternehmens, ein Jahr später entsteht das "Heidefrühstück".

Das Familienunternehmen geht 2007 auf die beiden heutigen Geschäftsführer Franz-Josef Hermes und Christoph Baumgärtner über und heißt nun "Müller's Hausmacher Wurst GmbH & Co. KG". Derzeit sind 130 Mitarbeiter in dem Betrieb beschäftigt. Zu Aufschnitt verarbeitet werden 8000 bis 9000 Tonnen Fleisch pro Jahr.