Группа была основана в 1994 году в городе Тинмут, в Великобритании.
В состав вошли Доминик Ховард (ударные), Крис Уолстенхолм ( бас-гитара) и Мэттью Беллами ( вокал, гитара, клавиши).
До записи первого альбома “Showbiz” коллектив выступал в местных клубах и фестивалях рок-музыки.

Мировую известность принёс группе вышедший в 2001 году "Origin Of Symmetry, который является лучшим диском группы по мнению фанатов группы.

Закрепил успех, появившийся в 2003 году альбом “Absolution”. Многие песни с релиза стали хитами, а Muse отправились в свой первый мировой тур, который длился около года.
Вышедший в 2006 году “Black Holes and Revelations” стал одним из лучших за всю дискографию музыкантов, а группа стала в числе номинантов на престижные музыкальные премии.
В 2007 году Muse во второй раз получает премию “Brit Awards” за лучшее концертное выступление, первый раз они выиграли в этой номинации в 2005 году.
Успех ждал и следующий релиз “The Resistance”, за который группа получила “Grammy” в 2011 году. Продюсированием записи занимались сами музыканты.
На данный момент коллектив записал восемь студийных альбомов, последний вышел в ноябре 2018 года.