Pembentukan (1992-1997)
Pada tahun 1990-an awal, anggota-anggota Muse memiliki grup musik masing-masing di sekolah mereka. Pembentukan MUSE berawal ketika Matthew Bellamy yang berumur 14 tahun berhasil lulus audisi untuk masuk grup Dominic Howard. Ketika bassis mereka memutuskan untuk keluar, mereka meminta teman baik mereka, Chris Wolstenholme, untuk bergabung dan mempelajari gitar bass. Chris sempat menolak, tapi akhirnya memutuskan untuk bergabung. Band baru ini sempat banyak berganti nama, antara lain 'Gothic Plague', 'Carnage Mayhem', 'Fixed Penalty', dan 'Rocket Baby Dolls', sampai akhirnya menggunakan nama Muse yang dikenal sekarang. Urutan kronologis pergantian nama band ini tidak jelas, karena Muse memberikan informasi yang tidak konsisten pada wawancara-wawancara mereka.
Pada tahun 1994, masih dengan nama band 'Rocket Baby Dolls', mereka memenangkan kompetisi Battle of the Bands lokal.[2][3] Dan tak lama setelah ini, mereka mengganti nama menjadi Muse, berpindah dari Teignmouth dan mulai tampil di beberapa klub seperti Cavern di Exeter.[4]