Le jeu ne devait être au départ qu'une simple amélioration de Super Mario Galaxy, avec peu de modifications et un temps de développement estimé à un an. Cependant, il a plus tard été décidé que ce serait une suite à part entière et le développement a finalement duré deux ans et demi. Par rapport au premier épisode ont été ajoutés des environnements dynamiques, de nouveaux