Kun vuonna 1824 pienen krouvin panimo Grevensteinissä avasi vaatimattomat ovensa, ei kukaan aavistanut, että tämä markkeerasi alkua todelliselle panimohistorian menestystarinalle, josta kehittyi vuosien saatossa yksi Saksan suurimmista olut-brändeista. Menestystarinaa helpottivat täydelliset luonnonolosuhteet Grevensteinissa. Kylää ympäröivät Sauerlandin vuoristot ja laajat metsäalueet, vuoristolähteen pehmeä vesi, joka on erinomaista oluenpanemiseen.
Vuonna 1852 panimon otti haltuunsa Clemens Veltins, joka näki sen potentiaalin, mikä tällä panimolla oli. Hän oli aiemmin opiskellut oluenvalmistusta yhdysvalloissa ja lähti luotsaamaan panimoa tavoitteenaan tehdä premium laatuisia, hyvän makuisia oluita – sitä samaa taattua Veltins-laatua, jota voimme nauttia tänäkin päivänä.
Vuosien jälkeenkin Veltins on edelleen yksityisomisteinen, sen omistaa Susanne Veltins.
