Brauerei C. & A. Veltins retrace ses origines à 1824, lorsque l'aubergiste Franz Kramer a établi une petite brasserie d'auberge à Grevenstein, un district de Meschede dans la région de la Sauerland en Allemagne. La brasserie a commencé à approvisionner les tavernes voisines en 1852, après que le fondateur Clemens Veltins ait parcouru le monde à la recherche d'inspiration brassicole. En 1893, les frères jumeaux Anton et Carl Veltins ont repris l'entreprise familiale et ont donné à la brasserie le nom qu'elle porte toujours aujourd'hui : Brauerei C. & A. Veltins. Le brassage a toujours été guidé par le Reinheitsgebot allemand, la loi de pureté séculaire qui définit ce qui peut entrer dans une bière allemande.