Kompozytor Kōji Kondō przemyślał to, jak tworzył różne melodie do Super Mario Bros. 3, i postanowił w Super Mario World powtarzać te same motywy w nowych aranżacjach. Zakładał, że gracze rozpoznają znane melodie, a w miarę postępów w grze usłyszą ich nowe wersje. Super Mario World była pierwszą grą tworzoną na SNES-a, a Kondō był „zachwycony”, że może komponować z użyciem ośmiu dźwięków jednocześnie. Aby pokazać nowość technologiczną konsoli, użył wielu różnych instrumentów i w utworze tytułowym wprowadzał je kolejno, jeden po drugim. W miarę postępu prac Kondō zaczął się obawiać, jak odbiorcy przyjmą jego nietypowe połączenia instrumentów, bo zauważył, że bardziej tradycyjne fale prostokątne i trójkątne „zyskały akceptację” odbiorców. Do efektów dźwiękowych Kondō zamiast fal prostokątnych wybrał różne instrumenty muzyczne, aby podkreślić, że gra łączy tradycyjną technologię z nowym materiałem. Napisanie całej muzyki zajęło mu około półtora roku.