Krug è stata fondata nel 1843 da Johann-Joseph Krug, un immigrato tedesco di Magonza sul Reno. Johann imparò il mestiere a Champagne Jacquesson dove ci lavorò per nove anni prima di fondare Krug a Reims. Nel 1962, Henri Krug ha preso le redini della casa, e lui è ancora in gran parte responsabili per le decisioni di vinificazione insieme a Eric Lebel.
La casa possiede 20 ettari di vigneti in Ay, Le Mesnil, e Trépail. Il resto della uve proviene da produttori con contratti a lungo termine.