Pomysłodawcą gry był Richard Garfield – nauczyciel matematyki w jednej z amerykańskich szkół. To właśnie on w roku 1993 zjawił się w małej firmie Wizards of the Coast z propozycją wydania gry planszowej w klimacie fantasy. Koncepcja oraz szkic zasad rządzących zabawą spodobały się firmie Wizards of the Coast, jednak zbyt wysokie koszty produkcyjne zmusiły autora do stworzenia wersji karcianej gry. Dostrzeżono ogromny potencjał gry mającej nieskomplikowane przepisy, ale urozmaiconej i ciekawej dzięki dodatkowym zasadom umieszczonym na kartach. Wydrukowano 2 600 000 kart o 295 wzorach, które po raz pierwszy zaprezentowano 5 sierpnia 1993 na konwencie Origins. Odzew graczy przeszedł najśmielsze oczekiwania wydawców i przyniósł ogromny sukces kasowy.

Zachęcona sporymi zyskami z pierwszej edycji (zwanej później Alfa) firma Wizards of the Coast wypuściła na rynek kolejne: Beta, Unlimited, Revised (nazwaną 3rd Edition – "trzecią edycją"), a następnie edycje od 4. do 9. Edycja szósta znana jest jako Classic. Dla uczczenia dziesięciolecia gry, w roku 2003, przy wydaniu 8. edycji, zmieniono układ graficzny kart.

14 lipca 2007 roku ukazała się 10. edycja, przy której tworzeniu współudział mieli również gracze. Na oficjalnej stronie gry każdy mógł założyć swoje konto i raz w tygodniu głosować na karty, które zostały potem przedrukowane.