Samppanjaviinin kuohuviiniversio löydettiin sattumalta. Kaikki alkoi, kun Champagnen alueen viininviljelijät (nykyiset kuuluisat samppanjatalot) yrittivät rinnastaa burgundilaiset viinit. He eivät kuitenkaan onnistuneet, koska alueen kylmät talvet aiheuttivat sen, että kellareissa makaavan viinin käyminen pysähtyi.
Kylmä ilmasto varmisti sen, että nukkuvat hiivasolut heräsivät uudelleen keväällä ja aloittivat käymisen aiheuttaen hiilidioksidikaasun vapautumisen, joka oli peräisin pullossa olevasta viinistä. Aluksi pullot olivat heikkoja ja räjähtivät, mutta hengissä säilyneet pullot sisälsivät kuohuviiniä.
Ranskan kuningas Hugh Capet alkoi tarjoilla kuohuviiniä kuninkaanlinnan virallisilla illallisilla. Vuoden 1715 jälkeisinä vuosina Orléansin herttua esitteli Champagne-viinin kuohuviiniversion rikkaille ja kuuluisille.
Yksi monista erilaisista tarinoista Champagnen historiasta on, että munkki Dom Pérignon olisi keksinyt Champagnen. Tämä tarina on kyseenalainen, sillä useat löydetyt asiakirjat osoittavat, että englantilainen oli jo valmistanut kuohuviiniä ja että Dom Pérignon yritti aluksi poistaa viinistä kuplat, koska pullot rikkoutuisivat toisen käymisen paineessa.
Dom Pérignon aloitti viinien valmistuksen Champagnen alueella vuonna 1668. Hän on pullossa tapahtuvan toisen käymisen keksijä, mikä tekee hänestä varmasti tuntemamme Champagnen perustajan. Dom Pérignon oli myös ensimmäinen viinintekijä, joka valmisti valkoviiniä sinisistä rypäleistä; hän kehitti myös säännellyn Méthode Traditionelle -menetelmän (ennen vuotta 1994 Méthode Champenoise). Tämän lisäksi hän on myös erilaisten kuohuviinin valmistustekniikoiden perustaja, kuten ihmiset edelleen tietävät.