Krug werd in 1843 opgericht in Reims, door de in 1800 geboren Joseph Krug, geboren in Mainz, toen onderdeel van het Keizerrijk van Napoleon. Johann-Joseph veranderde zijn naam in Joseph, verliet Mainz en kwam in 1834 in Parijs terecht. Hij ging werken voor een champagnehuis en leerde alles over deze feestwijn en richtte een eigen huis op. Toen hij overleed nam zijn zoon Paul het bedrijf over, die het huis uitbouwde tot een grande marque.

De grote droom van Joseph Krug was om de allerbeste kwaliteit champagne te maken die hij elk jaar kon leveren, onafhankelijk van de jaarlijkse veranderingen in het klimaat. Hij legde hiervoor een uitgebreide bibliotheek aan van reservewijnen uit verschillende jaren. Hij hield zijn kennis bij in een kersenrood opschrijfboekje.

Nu, zes generaties later, wordt de droom van deze bijzondere wijnmaker in stand gehouden, onder bezielende leiding van Olivier Krug.