Ab 1967 wurde die Metzgerei im Walzenhauser Unterdorf von Familie Zuberbühler betrieben. 1997 erwarb Herbert Heis den Betrieb, nachdem er vorher zehn Jahre lang die Metzgerei «Ochsen» in Teufen geführt hatte. Gemeinsam mit Gattin Vroni wurde das bereits von den Vorgängern erfolgreich gepflegte Angebot mit Appenzeller Spezialitäten weiter ausgebaut, wobei die Pantli Aushängeschild des Unternehmens sind. Verschiedentlich erhielten die Heis-Qualitätserzeugnisse vom Schweizer Fleisch-Fachverband Bestnoten, und die Produkte Appenzeller Buurespeck, Appenzeller Bratwurst und das Schwinige Stückli wurden sogar mit Goldmedaillen ausgezeichnet.

Filialen in Wolfhalden und Thal

Als innovatives Gewerbler-Ehepaar übernahmen Herbert und Vroni Heis 2001 auch die Führung der vorherigen Metzgerei Kast (mit Lebensmitteln) im Mühltobel, Wolfhalden, und 2011 wurde der Firma zudem das Thaler Lädeli angegliedert. Für die Filiale in Thal ist der Weiterbestand gesichert, und für Wolfhalden zeichnet sich ebenfalls eine Nachfolge-Lösung ab. Heis-Produkte konnten zudem an den Märkten in Zürich-Oerlikon und Altstätten erworben werden, und in einer ganzen Reihe von Ladengeschäften und Restaurants in der Region gehörten die Walzenhauser Metzgerei-Spezialitäten ebenfalls zum gefragten Angebot.