Ruud van de Gevel en Johan Nijhof uit Hengelo kenden elkaar van de scouting. In 1998 besloten ze een brouwerij te beginnen. Het eerste bier kwam in 2000 en werd gebrouwen bij een Zuid-Duitse Schlossbrauerei, waar ze eens per maand heen reden om te bottelen. In 2010 kwam een eigen brouwerij in Raalte, in 2017 volgde de verhuizing naar Albergen.
De naam komt van Klaas Annink, bijgenaamd Huttenkloas, de beruchtste struikrover van Twente in de achttiende eeuw. Naast de eigen bieren brouwt Huttenkloas voor ruim vijftig andere brouwerijen, en in Albergen is een proeflokaal met rondleidingen. Ook Sallands Landbier en Hommeles horen bij hetzelfde huis.
