Az 1990-es évek elején a Teignmouth Community School diákjaiként a

Az 1990-es évek elején a Teignmouth Community School diákjaiként a Muse későbbi tagjai más-más iskolai zenekarokban játszottak. A gitáros Matt Bellamy sikeres meghallgatáson vett részt a dobos, Dominic Howard, Carnage Mayhem nevű együttesénél, így vált az együttes énekesévé és dalszerzőjévé. A banda nevét Gothic Plague-ra változtatták. Felkérték Chris Wolstenholme-t – aki akkoriban a Fixed Penalty dobosa volt –, hogy csatlakozzon hozzájuk basszusgitárosként. Wolstenholme beleegyezett, és basszusgitárórákat kezdett venni. A zenekar Rocket Baby Dolls néven, a goth – glam stílust követve működött tovább. Ez idő tájt 150 font adományt kaptak a Prince’s Trusttól zenekari felszerelés vásárlására.