Het werd opgericht op 13 februari 2004 met 3 landen nl. Frankrijk, Spanje en Verenigd Koninkrijk. Op 8 oktober kwamen er 6 nieuwe landen bij nl. België, Ierland, Luxemburg, Oostenrijk, Portugal en Zwitserland. Met deze loterij wil men de grootste worden van Europa en een voorbeeld tonen van de loterijen in de Verenigde Staten (Powerball, Mega Millions). Als motto heeft Euromillions "word schandalig rijk" met de nadruk op schandalig rijk.

De trekking wordt elke vrijdag gedaan bij de studio's van La Française des Jeux in Parijs en wordt rechtstreeks uitgezonden op TF1, op latere tijdstippen bij andere zenders. Het spel wordt gespeeld met 50 nummers en 9 sterren. Elk rooster bedraagt 2 euro. In totaal zijn er 6 roosters.

Het spel wordt gespeeld volgens de techniek van de "roll over". Het miniumbedrag van de jackpot bedraagt 15 miljoen euro. Het bedrag loopt op wanneer er geen winnaar is bij rang 1.