Gra składa się z ośmiu światów, a każdy z nich jest podzielony na cztery poziomy. Na ostatnim poziomie każdego świata Mario walczy z Bowserem lub jedną z jego kopii. Niektóre poziomy rozgrywają się pod wodą, gdzie znajdują się inni przeciwnicy. Dodatkowo w grze zawarte są tajemne i bonusowe etapy. Większość z nich umożliwia Mario zebranie większej liczby monet, ale pozostałe zawierają przejścia w postaci rur, dzięki którym Mario może ominąć niektóre światy, co umożliwia szybszy postęp w grze.
Produkcja mały|Shigeru Miyamoto, twórca gry, w 2007 roku Super Mario Bros. jest nieformalną kontynuacją gry na automaty Mario Bros. z 1983 roku. Została zaprojektowana przez Shigeru Miyamoto oraz , należących wówczas do wydziału kreatywnego Nintendo. Produkcja gry była motywowana chęcią utrzymania popularności konsoli Nintendo Entertainment System. Początkowo planowano, że gra będzie zbliżona sposobem rozgrywki do strzelanek. Pomysł ten jednak został zarzucony, gdyż zdecydowano się skupić na typowo platformowych mechanizmach gry, między innymi na skokach. Zdolność Maria do zmiany rozmiaru również wynikała ze zmian w projekcie poziomów, które początkowo dedykowano większej postaci bohatera. Projektanci zdecydowali, że postać Maria może urosnąć po zebraniu power-upu, co miało zwiększyć przyjemność z rozgrywki.