2009年5月，《日本经济新闻》在线版报道，任天堂将为Wii发行两款续作：一款是《Wii Fit Plus》（《Wii Fit》续作），另一款则是《新超级马里奥兄弟》的马里奥游戏续作，暂名“新超级马里奥兄弟Wii ”。《新超级马里奥兄弟Wii》在E3 2009上正式公布。为了突出该作的“特殊性”，任天堂为其设计了红色的封面，而不是常见的白色。由于任天堂的首席设计师宫本茂希望能将马里奥系列的单人游戏方式应用到多人模式中，而其前作未能使其如愿，本作由此应运而生。这一创意早在FC上的《超级马里奥兄弟2》时期