We wrześniu 1993 roku magazyn „Nintendo Power” ogłosił konkurs: gracze, którzy przeszli świat 9 w The Lost Levels bez korzystania z warp zones i do 31 października 1993 roku przysłali zdjęcie, otrzymywali naprasowankę z twarzą Mario. Wkrótce kompilację zaczęto sprzedawać w zestawach z konsolą SNES. Do 2015 roku sprzedano 10,55 mln jej egzemplarzy, w tym 2,12 mln w Japonii. Jest jedną z najlepiej sprzedających się gier z serii Super Mario.
W grudniu 1994 roku Nintendo wydało ponownie Super Mario All-Stars jako Super Mario All-Stars + Super Mario World. Ta wersja zawiera dodatkowo grę Super Mario World, w dużej mierze taką samą jak oryginał. Zmieniono w niej jednak spritey Luigiego, który dzięki temu ma własny wygląd, a nie jest to tylko Mario w innych kolorach. Wersja BS Super Mario Collection ukazała się też na Satellaview – dodatku do Super Famicomu, który pozwalał odbierać gry nadawane przez St. GIGA, japońską stację radia satelitarnego.