Im Jahr 1900 wurde das Unternehmen durch die Familie Preuß gegründet.[3] Karl-Heinz Preuß gründete am 21. Oktober 1976 den ersten Verbrauchermarkt nach amerikanischem Vorbild in Bad Oeynhausen-Werste. Hier sollten auf großer Fläche Waren angeboten werden. Dies war in einer Zeit, als der Lebensmittelhandel noch stark von Tante-Emma-Läden beherrscht wurde, eine grundlegende Neuerung. Dabei wurde das erste Mal der Markenname WEZ benutzt, eine Abkürzung für „Wesereinkaufszentrum“.
Das Unternehmen arbeitete ab 1937 mit der Edeka Minden-Hannover zusammen[4], die seit 1998 mit 25 Prozent am Unternehmen beteiligt ist.[5] Daher tauchte auch das Logo der Edeka in der Öffentlichkeitsarbeit von WEZ immer wieder auf. Mit der Einführung des neuen Logo wurden die Märkte auf Edeka WEZ umgeflaggt. Dem WEZ-Logo ist nun der E-Block vorangestellt.
Die Karl Preuß GmbH baute im nördlichen Ostwestfalen und im daran angrenzenden Niedersachsen zunehmend neue Märkte auf. 2016 betrug die Gesamtfläche seiner Läden 42.500 Quadratmeter und im Jahr 2019 wurde mit der Handelsmarke ein Umsatz von 245 Millionen Euro erwirtschaftet.[6] Im Jahr 2017 waren es 226 Millionen Euro Umsatz.[7]
Das Unternehmen Karl Preuß ist einer der größten selbstständigen Edeka-Filialisten im Bereich Minden-Hannover. 2016 feierte der Markenname WEZ seinen 40. Geburtstag.[5] Anfang 2020 übernahm die Karl Preuß GmbH den Caterer Holland’s Gourmet Service, der 1992 in Minden gegründet wurde.[8]
Der Unternehmensgründer Karl-Heinz Preuß starb am 7. März 2021 im Alter von 87 Jahren.[9]
Marketing
Der Vollsortimenter legt einen starken Fokus darauf, regionale und biologische Produkte zu vertreiben und damit eine regionale und gesunde Anbindung zu vertreten. 2019 entschloss sich der Geschäftsführer Karl Stefan Preuß zu einem Relaunch, bei dem die lange vorherrschende Signalfarbe rot so wie der alte Slogan ,,...täglich gute Lebensmittel" wegfiel. Das alte Logo und die damit einhergehende Farbe rot stammte aus dem Jahre 1976.[10] Seitdem präsentiert sich das Unternehmen im Edeka-Gelb mit WEZ-Schriftzug und die Mitarbeiter tragen neue Arbeitskleidung: schwarz und grau mit gelben Schriftzug. Das Motto für die WEZ-Gruppe lautet: „Am liebsten WEZ“.[11]