Il CEO di DIC Enterprises, Andy Heyward, ha trascorso circa un anno a convincere Nintendo a cedergli i diritti di licenza dei personaggi prima che il progetto vedesse la luce.
Il progetto è nato con il nome di Super Mario Bros. Power Hour, un blocco di un'ora destinato a includere adattamenti di diverse licenze tra cui Metroid, Castlevania, Double Dragon e California Games, ma alla fine sono stati prodotti solo gli adattamenti di Mario e Zelda.
DIC prevedeva di produrre un film d'animazione basato sulla serie per l'estate 1990, ma non è mai stato realizzato; un film in live-action è uscito finalmente nel 1993.
Per promuovere la serie, il wrestler Lou Albano, interprete di Mario, è apparso nello show Live with Regis and Kathie Lee nel maggio 1989 con la barba rasata.
Secondo Albano, le riprese dei segmenti live consistevano principalmente in lui e Danny Wells che ricevevano una trama narrativa centrale e improvvisavano la maggior parte dei dialoghi.
Maurice LaMarche ha interpretato in live-action l'Ispettore Gadget in diversi episodi, segnando la tout prima apparizione live-action del personaggio, dieci anni prima del film, prima che finisse per doppiare lo stesso personaggio in altre produzioni.
Il segmento natalizio con Cassandra Peterson nel ruolo di Elvira è stato escluso dalla prima uscita in DVD del 2006 presso Shout! Factory.
Lo slogan dei idraulici recitato da Mario e Luigi ('Pâte feuilletée, pâte brisée...') funge da formula magica ricorrente nella versione francese della serie.
Il tema 'Mario Brothers Rap', composto da Haim Saban, Andrew Dimitroff e Shuki Levy e basato sul tema 'Overworld' del gioco originale, è stato successivamente ripreso in The Super Mario Bros. Movie, interpretato da Ali Dee Theodore.
Un episodio utilizzava originariamente una cover di canzone degli Huey Lewis and the News i cui testi sono stati giudicati inappropriati; al momento della ristampa in DVD, queste canzoni sono state sostituite da versioni strumentali di brani tratti da The Adventures of Super Mario Bros. 3 e Super Mario World.
La battuta iconica di Link, 'Well, excuse me, Princess!', si ispira a uno sketch comico popolare di Steve Martin, ed è stata inclusa in ogni episodio per prendere in giro il vicepresidente creativo di DIC, Robbie London, che aveva imposto questa frase allo sceneggiatore Bob Forward.
Il personaggio della fata Spryte è stato ispirato dall'ossessione infantile dello sceneggiatore Bob Forward per Trilli (Tinker Bell) del cartone animato Peter Pan della Disney.
La relazione tra Link e Zelda nella serie si ispira alla dinamica tra David Addison e Maddie Hayes, interpretati da Bruce Willis e Cybill Shepherd nella serie Moonlighting.
Gli sceneggiatori dei segmenti Zelda, che non erano essi stessi giocatori di videogiochi, disponevano di grande libertà creativa e hanno ricevuto da Nintendo solo una bibbia della franchising, design dei personaggi e i due primi giochi come riferimenti.
La battuta di Link 'Well excuse me, Princess!' è diventata un meme internet e una private joke comunemente usata dai giocatori di videogiochi, in particolare dai fan di Zelda, pronunciata 29 volte in totale nei 13 episodi della serie.
Nella sua prima settimana di trasmissione nel settembre 1989, la serie ha ottenuto il miglior audience di una serie inedita in syndication all'epoca, prima di essere superata poche settimane dopo da Chip 'n Dale: Rescue Rangers.
Durante il remasterizzazione della serie da parte di WildBrain trasmesso su MeTV Toons nel 2026, un errore di upscaling tramite IA ha accidentalmente trasformato il titolo 'Super' in 'Suele' su una didascalia di titolo, cosa che l'azienda ha attribuito alla scarsa qualità delle copie utilizzate piuttosto che all'IA stessa.
