Формирование и ранние годы (1992—1997)

В начале девяностых годов Мэттью, Доминик и Крис играли в разных коллективах в Тинмутской школе. Формирование Muse началось после того, как Мэттью Беллами стал гитаристом в группе Доминика Ховарда. Они попали в трудную ситуацию, когда их второй гитарист Phys Vandit решил уйти. Тогда они попросили своего близкого друга Криса Уолстенхолма научиться играть на бас-гитаре. С тех пор группа сменила большое количество названий, таких как: Gothic Plague, Carnage Mayhem, Fixed Penalty и Rocket Baby Dolls, прежде чем стать Muse (перечисление абстрактное, сведения в разных интервью отличаются друг от друга).
В 1994 году, под названием Rocket Baby Dolls, Muse выиграли местную «Битву групп», разрушив в процессе выступления своё оборудование. (Они были «единственной настоящей рок-группой».) Вскоре после этого они решили не поступать в университет, а погрузиться в музыкальную среду. Они сменили название на Muse и начали выступать в местных клубах вроде «The Cavern» в Эксетере.

Первые EP и Showbiz (1998—2000)

После нескольких лет формирования столичной фан-базы Muse отыграли свои первые концерты в Лондоне и в Манчестере. Группа встретилась с Деннисом Смитом, владельцем Sawmills (звукозаписывающая студия в переоборудованной мельнице в Корнуолле, в Юго-Западной Англии), и заключили с ним контракт.
Эта встреча привела Muse к их первым настоящим записям и выпуску силами соумиллского лейбла Dangerous одноимённого EP с лицом Дома на обложке. Их второй EP Muscle Museum, выпущенный в январе 1999, включал две версии заглавной композиции и песни Sober, Uno, Unintended и Instant Messenger. Релиз привлёк внимание влиятельного британского музыкального журналиста Стива Ламака. Ламак, также DJ на Radio One, первым поставивший Muse на национальном радио, вспоминает: «Это была одна из тех записей, которые не вписываются в рамки того, что звучит везде. Она немедленно получила прекрасные отклики слушателей».
Сами Muse, хоть и не отрицают влияния, изо всех сил стремятся утвердить свою самостоятельность. Беллами говорит: «Я много мотался по Европе после того, как закончил колледж. Хорошо подвергаться множеству влияний, помимо нескольких узких трендов, которыми довольствуется подавляющее большинство людей».
Позднее Деннис Смит основал музыкальную компанию Taste Media специально для Muse (группа осталась с ней на три первых альбома). Это было большой удачей для группы, так как позволило сохранить их индивидуальность звучания раннего периода карьеры. Вопреки успеху первых EP британские рекорд-компании отказывались поддержать Muse, будучи озабоченными тем, что звучание Muse напоминало Radiohead (времён The Bends).
Тем не менее американский лейбл Maverick Records организовал группе несколько выступлений в США, прежде чем подписать их в конце 1998 года. По возвращении группы в Великобританию Taste Media заключила сделки с различными лейблами в Европе и Австралии. К работе над первым альбомом Muse — «Showbiz» — был привлечён Джон Леки, который продюсировал вышеупомянутый The Bends, The Stone Roses и The Verve. Альбом отразил агрессивно-лиричный стиль группы, а его тексты содержали множество ссылок на трудности, которые им пришлось преодолеть, чтобы утвердиться в Тинмуте. После выхода альбома группа отправилась в тур на разогреве у групп Foo Fighters и Red Hot Chili Peppers.

Origin of Symmetry (2001—2002)

С ноября 2002 г. Muse опять начали наведываться в студию вместе с продюсерами Джоном Корнфильдом и Полом Ривом. Сначала было записано три-четыре песни, но потом группа сменила продюсера, и помогал доделывать альбом уже американец Рич Кости.
Во время производства этого альбома музыканты экспериментировали с различными инструментами, такими, как церковный орган и меллотрон. В звуке было больше знаменитого фальцета Беллами, агрессивных гитарных линий и клавишных. На альбоме явно заметен переход от бури эмоций, которые наполняли предыдущий альбом Muse, к более взвешенным и тонким лирически-депрессивным настроениям. Наиболее вероятным представляется, что у Мэтта возникли проблемы с самоидентификацией в результате резко возросшей популярности. Известно лишь, что Мэтт осознавал то изменение звучания альбома, которое в итоге вышло, и очень переживал по поводу того, как его воспримут слушатели.
Maverick посчитали, что фальцет Беллами неблагоприятен для выпуска альбома на радио, и потребовал изменить некоторые песни для релиза альбома в США. Группа отказалась и оставила лейбл, из-за чего альбом был наконец выпущен в США только 20 сентября 2005, после того как Muse заключили контракт с Warner.
Muse выпустили концертный DVD, «Hullabaloo», с записью двух последовательных концертов в Le Zenith в Париже в 2001 году. Выпущенный в то же время на двух CD альбом с тем же названием содержал B-sides и аудиозапись концерта в Le Zenith.
В феврале 2006 журнал Q поместил «Origin of Symmetry» на 74-ое место в списке 100 величайших альбомов планеты.

Absolution (2003—2005)

Крис Уолстенхолм исполняет в Mod Club Theatre (Торонто) в 2004-м. Международный тур «Absolution» впервые с 1999 года включал выступления в Северной Америке.
«Absolution» (продюсер Рич Кости) был выпущен в 2003 году и дебютировал на первой строчке британского чарта. Многие песни с этого альбома — «Time Is Running Out», «Hysteria», «Sing for Absolution», «Butterflies and Hurricanes» — стали хитами.
Альбом изначально планировалось записать поднимающим настроение, с мощным оркестровым сопровождением. Однако произошло несколько событий, в результате которых все сильно изменилось. Формально, если верить сайту MuseAndaMuse, причиной было нападение США и Британии на Ирак, что привело к решению группы сделать более апокалиптичное и трагичное звучание. Для этого были перемикшированы некоторые оркестровые партии с целью притушевать их и добавить драматичности. Более реальным является просто смена настроений Мэтта и непрекращающиеся депрессии. Кстати, в этот же период некоторые профессиональные музыкальные издания называют Muse «лучшим концертирующим рок-составом планеты», забыв на время первенство U2 в этой категории.
Muse отправились в свой первый тур по стадионам планеты, длительностью около года, в течение которого музыканты посетили Австралию, Новую Зеландию, США, Канаду и Францию. Было выпущено пять синглов («Time Is Running Out», «Hysteria», «Sing for Absolution», «Stockholm Syndrome» и «Butterflies and Hurricanes»). Американская часть тура началась несколько неудачно, поскольку Беллами поранил себе лицо во время концерта в Атланте.
Muse стали хедлайнерами фестиваля Гластонбери в июне 2004. Беллами назвал этот концерт «лучшим живым выступлением в нашей жизни». Однако удача была омрачена тем, что отец Дома, Билл Ховард, присутствовавший на фестивале, умер от сердечного приступа сразу после окончания концерта. «Это было почти нереально, что час спустя его отец умер. Это казалось неправдоподобным. Мы потратили много времени, пытаясь поддержать Дома. Я думаю, его утешало то обстоятельство, что по крайней мере его отец увидел один из лучших моментов нашего творчества».
Muse вскорости возобновили свой тур. Они выиграли две награды MTV Europe, включая номинацию «лучшая альтернативная группа» и Q Award в номинации «лучший концерт». Группа завершила тур в январе 2005. 12 декабря 2005 был выпущен DVD «Absolution Tour», содержавший съемку лучших концертов от Гластонбери 2004 до концертов на London Earls Court, стадионе «Уэмбли» и в Wiltern Theatre в Лос-Анджелесе. Две песни, «Endlessly» and «Thoughts Of A Dying Atheist», были сняты на стадионе «Уэмбли». Единственная песня с альбома, которой нет на этом диске — «Falling Away With You», так как она никогда не исполнялась на концертах до настоящего времени.

Black Holes and Revelations (2006)

Исполнение песни «Starlight» на фестивалях Рединг и Лидс 28 августа 2006-го
2 июля 2006 г. Muse выпустила 4-й студийный альбом «Black Holes and Revelations». Этот диск стал одним из самых успешных за всю историю группы: в первую же неделю продаж он разошелся тиражом более ста тысяч экземпл