Encara que van néixer en diferents ciutats angleses, en Matt Bellamy

Encara que van néixer en diferents ciutats angleses, en Matt Bellamy, en Dom Howard i en Chris Wolstenholme es van conèixer durant la seva estada a principis dels noranta a la Community College de Teignmouth i Coombeshead College de Newton Abbot . Durant aquest temps en Matt conegué a en Dom i aconseguí entrar com a guitarrista al grup on en Dom tocava la bateria. Mentrestant, en Chris també tocava la bateria per a un altre grup local. Durant l’any 1994 el grup d’en Dom es va anar a poc a poc separant fins a quedar-se sol en Matt a la guitarra i en Dom a la bateria, moment en el qual demanaren a en Chris que aprengués a tocar el baix per poder entrar al grup. Després d’utilitzar diversos noms com Gothic Plague o Fixed Penalty , el grup, sota el nom de Rocket Baby Dolls , va fer el seu primer concert en una competició local el 1994. Encara que els tres es van prendre l’actuació com una protesta van acabar guanyant el concurs. A partir d’aquell moment començarien a prendre’s seriosament el grup, van canviar-li el nom a Muse i van renunciar a la universitat.