The members of Muse played in separate bands during their stay at Teignmouth Community College in the early 1990s, but soon the formation of Muse began when Bellamy successfully auditioned for the part of guitarist in Dominic Howard's band. They asked Chris Wolstenholme, who played drums at the time, to learn to play bass guitar for the band. Wolstenholme agreed and took up lessons.
In 1994 the band used the name Rocket Baby Dolls with a goth/glam image to compete in a local battle of the bands. The band won the contest, smashing their equipment in the process. "It was supposed to be a protest, a statement," Bellamy said, "so, when we actually won, it was a real shock. A massive shock. After that, we started taking ourselves seriously." Shortly after the contest, the three decided to forget university, quit their jobs, change the band name to Muse, and move away from Teignmouth.