Brauerei C. & A. Veltins gaat terug tot 1824, toen herbergier Franz Kramer een kleine brouwerij begon in Grevenstein, een deelgemeente van Meschede in het Sauerland. Vanaf 1852 leverde de brouwerij bier aan nabijgelegen kroegen, nadat oprichter Clemens Veltins de wereld had rondgereisd op zoek naar brouwinspiratie. In 1893 namen de tweelingbroers Anton en Carl Veltins het familiebedrijf over en gaven de brouwerij de naam die ze tot op de dag van vandaag draagt: Brauerei C. & A. Veltins. Het brouwen verloopt altijd volgens het Duitse Reinheitsgebot, de eeuwenoude zuiverheidswet.