Еще будучи школьниками в далеких девяностых участники будущей группы Muse Метью Беллами (вокал, гитара, клавиши), Доминик Ховард (ударные) и Крис Уолстенхолм (бас-гитара, бэк-вокал, вокал) играли в разных музыкальных коллективах в Тимнутской школе. Формирование Muse началось после того, как Метт стал гитаристом в группе Доминика. Ребята попали в сложную ситуацию когда второй гитарист решил уйти, тогда они попросили своего друга Криса научиться играть на бас-гитаре.

В процессе профессионального становления группы Muse коллектив несколько раз менял свое название: Gothic Plague, Carnage Mayhem, Fixed Penalty і Rocket Baby Dolls. В 1994 году музыканты приняли участие в местной «Битве групп», выступив в готично- глемовом иммидже, во время представления ребята буквально в щепки разнесли собственные музыкальные интсрументы, чем произвели неизгладимое впечатление на публику выйдя из «битвы» победителями. Вскоре после этого участники коллектива приняли решение бросить университет и начать карьеру профессиональных музыкантов. Утвердив окончательное название группы – Muse, музыканты начали свои выступления в местных ночных клубах.

Уже через несколько лет коллектив Muse давал первые концерты в Лондоне и Манчестере. Творчеством группы заинтересовался Денис Смитт, владелец студии звукозаписи, позже он подписал с группой контракт. После этой встречи у группы появиись настоящие студийные записи и одноименный ЕР с лицом Дома на обложке, выпущенный силами лейбла Dangerous. Второй ЕР Muse вышел в январе 1999г., он включал в себя песни «Sober» , «Uno», «Unintended» и «Instant Messenger» и две версии заглавной композиции. Ребята привлекли внимание британского музыкального журналиста Стива Ламака, влиятельного в своих кругах, который помимо журналитики работал DJ на Radio One. Ламак первым поставил Muse на национальном радио: «Это была одна из тех записей, которые не вписываются в рамки того, что звучит везде. Она немедленно получила прекрасные отклики слушателей».

Однако, не смотря на успех группы у радиослушателей, британские рекорд-компании не спешили поддержать Muse. Многих магнатов музыкальой индустрии беспокоило, что творчество коллектива Muse напоминает ранних Radiohead. Никто из отечественных звукозаписывающих компаний так и не рискнул подписать конртакт с Muse. В талантливых ребят поверил американский Maverick Records, контракт был пдписан в конце 1998 г. Но перед подписанием владельцы компании все же немного сомневались в успехе группы, поэтому для проверки организовали несколько выступлений в США.

К работе над первым альбомом Muse – Showbiz был привлечен Джон Леки, котрый был продюссером тех самых Radiohead, The Bends, The Stone Roses, «Странного Эла» Янковича и The Verve. В альбоме отображен агрессивный стиль группы, а в текстах песен рассказано о множестве трудностей, которые пришлось проедолеть на пути к успеху в Тимнуте. После выхода альбома группа отправитась в турне на разогрев публики у групп Foo Fighters и Red Hot Chili Peppers.

Альбом Absolution, вышедший в сентябре 2003 года, изначально планировался как поднимающий настроение, в оркестровом сопровождении. Однако поизошедшие сбытия очень повлияли на настроения музыантов, в результате чего альбом сильно изменился. По информации сайта MuseAndaMuse, причиной резкой смены концепции альбома послужило нападение США и Британии на Ирак, что повлияло на решение Muse выпустить альбом более аппокалиптичным, добавив в его больше трагичного звучания.

2 июня 2006 года Muse выпустили четвертый студийный альбом «Black Holes and Revelations». Этот диск стал одним из наиболее успешных на всю историю группы, в первый же день он распродался тиражем более ста тысячь экземпляров.