游戏于2006年11月7日在北美正式发售,同日也在亚洲地区(日本除外)发售行货版本;欧洲地区版本(德国除外)则在2006年11月17日开始发售;日本地区版本也在2007年1月18日发售。游戏行货版本分为普通版和限量铁盒版:普通版包括游戏磁碟片和海报;限量版则包括光盘、说明书、设定画册、制作花絮,包装也改为铜盒外壳。《超级马力欧兄弟大电影》并不是首个基于任天堂IP改编的影视项目。早在1993年就上映了饱受争议的《超级马力欧兄弟》真人改编电影。几年前,任天堂《大侦探皮卡丘》电影也大获成功,影片请来瑞安·雷诺兹配音出演,而且续集已经在路上,由Jonathan Krisel执导、Chris Galletta编写剧本。