The game has produced some of the biggest lottery winners of all time. Mega Millions was first played in 2002, but the game underwent some big changes in October 2017 to create even larger jackpots.