Das Haus Krug wurde im November 1843, nach der Ernte jenes Jahres, gegründet. Deshalb kann davon ausgegangen werden, dass die erste Ernte von Krug 1844 stattfand, etwa zu der Zeit, als Joseph Krug seinen Traum zum ersten Mal verwirklichte. Die Krug Grande Cuvée wurde geboren.
Die erste Krug Grande Cuvée – die erste Édition – wurde somit um die Erntezeit im Jahr 1845 komponiert. Einmal pro Jahr wird eine neue Kreation, ein einzigartiger Verschnitt, eine einzigartige Abfüllung – also eine neue Édition der Krug Grande Cuvée – produziert. Die Nummer der Édition gibt an, wie oft die Entwicklung der Kreation stattgefunden hat. Sie entspricht auch der Anzahl der Jahre, in denen im Haus Krug der Traum des Gründers verwirklicht wurde.
Nach der Fertigstellung kommt die Flasche in die Keller von Krug, wo sie etwa sieben Jahre lang ruht.
Joseph Krug glaubte nicht an Hierarchien zwischen seinen Champagnern, was er 1848 in seinem persönlichen Notizbuch festhielt. Heute bietet das Haus sieben Champagner an, die alle die höchste Qualität aufweisen und jeweils einen anderen Ausdruck der Natur darstellen. Der Preis sollte allein über ihre Seltenheit bestimmt werden. Und so ist es auch heute noch.