Композитор Брайан Тайлер, який створює музику до фільму Super Mario Galaxy, таємно працював над основними театральними темами, будучи в лікарні. Він зізнався, що не хотів підвести команду, тому не розповів нікому про своє становище.
У новій роботі Тайлер звернув увагу на створення мелодій не тільки для відомих персонажів, таких як Маріо та Луїджі, а й для новачків, як-от Розаліна та Боузер-молодший. Композитор зазначив, що в музиці присутні пасхалки, яких налічується близько 300, і що завжди цікаво, коли фанати їх знаходять.
Тайлер зазначив, що унікальні тематичні мелодії відображають характер персонажів, вносячи різноманіття стилів, на що буде цікаво звернути увагу шанувальникам франшизи.