Das Haus wurde 1843 in Reims von Joseph Krug, einem visionären Nonkonformisten mit einer kompromisslosen Philosophie gegründet. Nachdem er verstanden hatte, dass die wahre Essenz des Champagners das Vergnügen selbst ist, war es sein Traum, jedes Jahr den besten Champagner herzustellen, den er anbieten konnte, unabhängig von jährlichen Klimaschwankungen. Durch Einbeziehen des individuellen Charakters der Weinberge, die Achtung der Individualität jeder Lage und ihres Weins sowie den Aufbau einer umfangreichen Bibliothek mit Reserveweinen aus vielen verschiedenen Jahren, konnte Joseph Krug seinen Traum verwirklichen.
Mit einer sehr originellen Herangehensweise an die Champagnerherstellung beschloss er, über den Begriff des Jahrgangs hinauszugehen, um jedes Jahr den großzügigsten Ausdruck der Champagne zu kreieren. So gründete er ein Haus, in dem alle Champagner gleich stark ausgezeichnet sind. Sechs Generationen der Familie Krug haben diesen Traum verwirklicht und die Vision und das Savoir Faire des Gründers bereichert.