Оригинальная игра Super Mario Bros мало похожа на современные версии. Вся игра умещалась на 256 килобитах картриджа, это примерно 32 килобайта — размер небольшой аватарки для форума.

В момент потери Марио суперрежима (Супер Марио или Огненного Марио) играет та же музыка, что и при спуске вниз по трубам, но во время игры кажется, что это разные мелодии.

Первоначально Марио был плотником, а не водопроводчиком. А в 1990 году был выпущен паззл, где Марио превратился во врача.

Пожирающие цепи имеют сходство со злой собакой на цепи, которая однажды в детстве напугала Миямото.
Кстати, если подразнить эти пожирающие цепи 49 раз, они вырвутся и нападут на Марио.

Саундтрек к игре, известный также как Ground Theme, — одна из самых узнаваемых мелодий за всю историю компьютерных игр. Эта несложная тема, написанная Кодзи Кондо, оставалась в чартах рингтонов на протяжении 125-ти недель.
Социологический опрос детей начала девяностых годов в США показал, что Марио для них был более узнаваем, чем Микки Маус.

Боузер, главный злодей серии, однажды стал хорошим персонажем. Он помогает Марио в выпущенной в 1996 году игре Super Mario RPG: Legend of the Seven Stars.

История злодеев в Super Mario Bros гораздо серьёзнее, чем можно подумать. Боузер и купы на самом деле — черные маги, превратившие всех жителей королевства в кусты, блоки и разные злые грибы.

Пуля Билл и торпеда Тэд намекают на американскую фантастическую комедию «Невероятные приключения Билла и Тэда» 1989 года.