Każda gra ma do czterech osobnych zapisów.
Produkcja mały|Shigeru Miyamoto w 2015 roku Super Mario All-Stars powstała w Nintendo Entertainment Analysis & Development. Roboczy tytuł brzmiał Mario Extravaganza. Prezes Nintendo Satoru Iwata nazwał grę „jednym kartridżem wypełnionym po brzegi pierwszymi dziesięcioma latami bogatej historii Nintendo”, a asystent reżysera i projektant wyjaśnił, że twórcy chcieli dać graczom „istną feerię gier z Mario” (ang. extravaganza).
Pomysł zgłosił Shigeru Miyamoto, twórca Mario, wkrótce po zakończeniu prac nad Super Mario Kart (1992). Zaproponował zestaw (ang. value pack) ze wszystkimi grami z serii Super Mario. Według Sugiyamy Miyamoto chciał dołączyć do niego The Lost Levels – grę z Famicom Disk System, w którą grało niewielu graczy – i dać kolejną okazję, by w nią zagrać. Nintendo uznało tę grę, wydaną w Japonii jako Super Mario Bros. 2, za zbyt trudną dla graczy z Ameryki Północnej. Zamiast niej wydało tam przerobioną wersję gry . Do premiery następnej dużej gry z Mario, Yoshi’s Island (1995), zostało jeszcze trochę czasu, więc w najbardziej dochodowej serii Nintendo była luka do wypełnienia. Nintendo nie przeniosło po prostu gier z NES-a na kartridż SNES-a, tylko stworzyło je od nowa.