Hru vymyslel v roce 1993 americký student matematiky Richard Garfield a vydala ji firma Wizards of the Coast.
Hra měla velký úspěch a rozšířila se do mnoha zemí. V roce 1996 byl zaveden systém profesionálních turnajů DCI, pomocí něhož si mohli změřit své síly hráči z celého světa.
V roce 2002 byla vydána online verze Magic: The Gathering Online, umožňující hrát hru a vyměňovat si karty hráčům z celého světa po Internetu.