Il a été publié au Japon le 1er novembre 2007, les États-Unis le 12 novembre 2007, le Canada le 14 novembre 2007, l'Europe le 16 novembre 2007, l'Australie le 29 novembre 2007, l'Afrique du Sud le 1er février 2008.
Dans Super Mario Galaxy, Mario peut faire une attaque de Star Spin, et peut sauter d'une planète à l'autre.