Super Mario Bros. является одной из самых популярных и влиятельных игр когда-либо выпущенных в истории видеоигр. Впервые она была опубликована на Famicom в Японии и на Nintendo Entertainment System по всему миру. Это была самая продаваемая игра Famicom. Было продано приблизительно 6,810,000 копий за всю историю, в четыре раза больше, чем следующая самая продаваемая игра - Soccer. Это была одна из двух игр, которые в значительной степени повлияли на возрождение депрессивного рынка видеоигр в США в середине 80-х. Другой игрой была The Legend of Zelda, и обе игры были созданы всемирно признанным геймдизайнером Сигэру Миямото.

В то время как игра Супер Марио является продолжением оригинальной Mario Bros., это первая игра в знаменитой серии Супер Марио. Хотя это была не первая игра с боковой прокруткой (Pac-Land Namco вышел на год раньше Super Mario Bros. ), она была самой популярной и, возможно, повлияла на успех жанра в течение многих последующих лет. До того, как игра приобрела популярность в Соединенных Штатах, Nintendo выпустила специальную версию игры для Аркадных автоматов под названием Vs. Super Mario Bros., которая содержит в основном модифицированные уровни, а также несколько новых. Игра была воспроизведена на SNES с усовершенствованной 16-битной графикой, как часть Super Mario All-Stars, на Game Boy Color как Super Mario Bros. Deluxe и на Game Boy Advance как часть классической серии NES-тайтлов. Игра также доступна на виртуальной консоли Wii и виртуальной консоли 3DS.