Das Haus wurde 1843 in Reims von Joseph Krug gegründet, einem visionären Nonkonformisten mit einer kompromisslosen Philosophie. Er verstand, dass die wahre Essenz des Champagners der Genuss selbst ist und träumte davon, jedes Jahr den besten Champagner herzustellen, den er anbieten konnte, unabhängig von den jährlichen Klimaschwankungen. Die genaue Beobachtung des Charakters des Weinbergs, der Respekt vor der Individualität jeder Parzelle und ihres Weins sowie der Aufbau einer umfangreichen Bibliothek von Reserveweinen aus vielen verschiedenen Jahren ermöglichten es Joseph Krug, seinen Traum zu verwirklichen.
Mit einer sehr originellen Herangehensweise an die Champagnerherstellung beschloss er, über den Begriff des Jahrgangs hinauszugehen und jedes Jahr den großzügigsten Ausdruck des Champagners zu schaffen. So gründete er ein Haus, in dem alle Champagner das gleiche Niveau haben.
Sechs Generationen der Familie Krug haben diesen Traum weiterverfolgt und die Vision und das Savoir-faire des Gründers bereichert.