Den mousserende udgave af Champagnevinen blev opdaget ved et tilfælde. Det hele begyndte, da vinbønderne (de i dag berømte champagnehuse) fra Champagne-regionen forsøgte at matche Bourgogne-vinene. Det lykkedes dog ikke på grund af de kolde vintre i regionen, som fik gæringen af den vin, der lå i kældrene, til at stoppe.
Det kolde klima sørgede for, at de sovende gærceller vågnede igen om foråret og begyndte at gære, hvilket forårsagede frigivelsen af kuldioxidgas, som kom fra vinen i flasken. I første omgang var flaskerne svage og eksploderede, men de flasker, der overlevede, indeholdt den mousserende vin.
Den franske konge, Hugh Capet, begyndte at servere den mousserende vin under officielle middage i det kongelige palads. I årene efter 1715 introducerede hertugen af Orléans den mousserende udgave af champagnevinen til de rige og berømte.
En af de mange forskellige historier om Champagnes historie er, at munken Dom Pérignon har opfundet champagnen. Denne historie er tvivlsom, fordi flere dokumenter, der er fundet, viser, at en englænder allerede havde produceret den mousserende vin, og at Dom Pérignon i første omgang forsøgte at fjerne boblerne i vinen, fordi flaskerne ville gå i stykker under trykket fra den anden gæring.
Dom Pérignon begyndte med produktionen af vine i Champagne-regionen i 1668. Han er opfinderen af den anden gæring i flasken, hvilket med sikkerhed gør ham til grundlæggeren af den champagne, som vi kender den. Dom Pérignon var også den første vinproducent, der fremstillede hvidvin af blå druer; han udviklede også den regulerede Méthode Traditionelle (før 1994 kaldet Méthode Champenoise). Derudover er han også grundlæggeren af forskellige teknikker til fremstilling af mousserende vin, som stadig er kendt af folk.