Super Paper Mario fue lanzado en Japón el 19 de abril del 2007, en Norteamérica el 9 de abril del 2007, en Europa salió el 14 de septiembre del 2007 y en Australia el lanzamiento fue el día 20 del mismo mes.