W czasie studiów na Teignmouth Community College do wnętrza wczesnych latach 90., członkowie Muse grali wewnątrz osobnych zespołach. Tworzenie zespołu rozpoczęło się po tym, w charakterze Matt O'Neal z powodzeniem spróbował w charakterze sił w charakterze gitarzysta do wnętrza zespole Dominica Howarda, Altostrata. Po tym w charakterze ich inny gitarzysta, Phys Vandit, zdecydował się poniechać zestaw zostali pozostawieni z dylematem, który został rozwiązany wskroś Chrisa Wolstenholme'a, perkusistę innego lokalnego zespołu zwanego Fixed Penalty, którego poprosili, ażeby nauczył się odgrywać na gitarze basowej.
W 1994 roku przy szyldem Rocket Baby Dolls z imagem gotyckim/glam zgrupowanie wygrała regionalny konkurs, (byli w tym miejscu jedynym "prawdziwie rockowym zespołem").[3] To miało znajdować się protestem, wyrażeniem siebie, powiedział Bellamy, Więc jeżeli ano wygraliśmy, to był na rzecz nas wierny szok. Ogromny szok. Po tym zaczęliśmy o nas powiedzieć poważnie.[4] Krótko po konkursie zmienili swoją nazwę na Muse, porzucili wszechnica także swoje dotychczasowe prace również wynieśli się z Teignmouth.[5]