La prima volta in cui si parlò di un gioco della serie Mario per il Nintendo 3DS fu in un'intervista di [[Satoru Iwata]] a [[Shigeru Miyamoto]] il quale disse che stava preparando un gioco di Super Mario Bros. per il Nintendo 3DS anche se non aveva ancora un titolo.<ref>[http://us.wii.com/iwata_asks/mario25th/vol5_page7.jsp Iwata Asks: Super Mario Bros. 25th Anniversary]</ref> Il [[2 marzo]] [[2011]], il gioco venne ufficialmente annunciato alla [[Game Developers Conference]], con il nome provvisorio di ''Super Mario''<ref>{{cita nameweb|url=GDC>[http://gdc2011.nintendo.com/|titolo=Nintendo alla@ GameGDC2011|accesso=4 Developersgiugno Conference 2011]2012|lingua=en|opera=nintendo.com}}</ref>. All'[[Electronic Entertainment Expo|E3]] 2011 sono state svelate altre informazioni, altre immagini e il primo trailer ed è stato confermato il costume da ''Mario Tanooki'' di [[Super Mario Bros. 3]], questa volta ottenibile toccando una ''Super foglia''. Sia all'E3 2011 che alla [[Gamescom]] 2011 è stato possibile provare una demo del gioco contenente quattro livelli. Il [[13 settembre]], 2011 alla "Nintendo 3DS Conference" è stato mostrato un secondo trailer<ref>[{{cita web|url=http://www.nintendo.it/NOE/it_IT/news/2011/nuovi_video_dalla_nintendo_3ds_conference_2011_in_giappone_44789.html|titolo=Guarda Nuovii videotrailer dalladei prossimi giochi per Nintendo 3DS Conference]in azione!|accesso=4 giugno 2012|opera=nintendo.it|data=13 settembre 2011}}</ref>. Per un limitato periodo di tempo è stato possibile scaricare gratuitamente i due video in 3D dal [[Nintendo eShop]].
