Die unternehmerische Selbstständigkeit von Horst Müller begann im Jahre 1959 mit eigenen Schlachtungen und dem Fleischhandel am Schlachthof Pforzheim. Zehn Jahre später wurde mit einem Neubau in Birkenfeld der Grundstein für das in der Branche führende Familienunternehmen, der Müller Fleisch GmbH, gelegt.
Getreu dem Unternehmensleitspruch "Immer einen Schritt voraus" hat Horst Müller mit seinem Unternehmen Erfolgsgeschichte geschrieben und sich mit innovativen Gedanken und Tatkraft, beim Thema Ausbildung, wie auch beim Runden Tisch "Energieeffizienz" mit seinem Unternehmen vorbildlich engagiert. Auch das ehrenamtliche Engagement im Branchenverband, das von Martin Müller fortgeführt wird, ist ihm immer noch ein wichtiges Anliegen. "Die Müller Fleisch GmbH gehört zu den größten und bedeutendsten Unternehmen unserer Region, welches in seiner Branche im gesamten süddeutschen Raum seines Gleichen sucht", so Wexel in seiner Laudatio in der Tiefenbronner Ochsen-Post.