本作のサウンドトラックが世界中で「奇跡の完成度」と語り継がれる最大の理由は、“旅”というゲームテーマに徹底的に寄り添った音楽の多様性と没入感にあります。従来のスーパーマリオシリーズが培ってきた親しみやすいキャッチーさを継承しつつも、各ステージ（国）の文化や空気感を音で描き出す挑戦的なアプローチが取られました。
この壮大な音世界を創り上げたのは、サウンドリード兼メインコンポーザーを務めた久保直人氏をはじめ、藤井志帆氏、早崎あすか氏、そしてマリオ音楽の生みの親である近藤浩治氏ら精鋭の制作陣です。久保氏を中心とするチームは、オーケストラの重厚さだけに頼るのではなく、スウィングジャズ、サーフロック、アンビエント、エレクトロニックなど、ステージごとにまったく異なる音楽ジャンルを大胆に導入しました。
ネット上の口コミやゲームファンの反響を見ても、「どの国に行ってもBGMが風景と完璧に調和している」「ただ移動しているだけで心が躍る」といった称賛の声が絶えません。プレイヤーの感情の起伏を緻密に計算したメロディラインと編曲技術こそが、本作のBGMを単なるゲームの伴奏から不朽の名曲へと昇華させた決定打といえます。
