OS membros dos Muse tocaram em bandas diferentes durante anos em que estudaram na Teignmouth Community College e no Coombeshead College no começo dos anos 90 . A formação da banda começou quando Bellamy foi fazer um casting onde tinha que tocar guitarra na banda de Dominic Howard . Então eles perguntaram a Chris Wolstenholme , que tocava bateria , se poderia aprender a tocar baixo e juntar-se à banda . Wolstenholme aceitou e começou a aprender a tocar baixo .

Em 1994 , a banda chamava-se Rocket Baby Dolls e então foram participar num concurso de bandas , por mera brincadeira e por incrível que pareça , os Muse venceram , onde destruiram os seus instrumentos . Logo após o final do concurso , os Muse decidiram não ir para a Universidade , deixaram de trabalhar e mudaram-se para Teignmouth . O nome da banda foi inspirado pelo professor de artes de Matt Bellamy , pois o professor mencionou a palavra "Muses" . Matt foi procurar a palavra no dicionário , e decidiu abreviar a palavra para "Muse" . Os membros da banda gostaram , pois acharam que um nome pequeno ficaria bem num poster .