Группа Muse начала существовать с 1994 года. До этого она была известна как Rocket Baby Dolls (с 1992), но музыканты также именовали себя как Gothic Plague (Готическая Чума), Fixed Penalty (Зафиксируй гол) и Carnage Mayhem. Как и у всех групп в начале пути, Muse долго искали своё название и наконец-то нашли его. До этого музыканты Мэтт, Дом и Крис участвовали в различных музыкальных коллективах в школе (Тинмут). Формирование в единую группу началось с приходом Мэтью Беллами (он был гитаристом). В это время их второй гитарист Фис Вандит решил уйти, но тут подвернулся близкий друг Крис Уолстенхолм, которого с лёгкостью убедили научиться играть на бас-гитаре. Что он и сделал. Ещё до смены названия на Muse группа Rocket Baby Dolls участвовала в "Битве групп" (которую они выиграли). Примечательно что при выступлении они крушили всё своё музыкальное оборудование (т.к. были там единственной рок группой). После этого ребята сделали правильный выбор не поступать в университет и решили основать группу, которую и назвали Muse (что переводится как Муза).

Начиная с 1998 года группа (с уже сформированной базой фанатов) отыграла свои концерты в Марчестере и Лондоне. Тогда же был заключён первый контракт с звукозаписывающей студией Sawmills (студия находилась в переоборудованной мельнице в городе Корнуолле, в Англии). Первый раз Muse сыграли на радио Radio One (их поставил музыкальный журналист Стив Ламак). И их композиция сразу же получила самые лучшие отклики от слушателей. Специально для Muse основали музыкальную компанию Taste Media (которая означает "Попробуй это"), и группа записала вместе с ними три альбома. Многие музыкальные компании отказались публиковать Muse, т.к. те сильно напоминали им Radiohead. Однако известный американский лейбл Маверик организовал ряд концертов в США. Также удалось заключить контракты на выступлениея в Европе и в Австралии. Первый выпущенный альбом группы Showbiz был выпущен продюссером Джоном Леки (который продюссировал множество известных групп, играющих в этом же музыкальном стиле). После этого группа Muse отправилась в тур вместе с группой Red Hot Chili Peppers (была у них на разогреве).

В 2001 году группа сменила продюссера на американца Рич Кости (прямо в процессе записи альбома Origin of Symmetry). Во время записи этого альбома были использованы некоторые интересные инструменты, такие как церковный орган и меллотрон. Издатель Маверик подверг критике некоторые песни и попросил их переделать перед изданием (что по сути было издевательством для группы - кто занимался сведением композиций знает о чём идёт речь). По этому в конечном итоге Маверику было отказано в дальнейшем сотрудничестве и Muse заключила контракт с звукозаписывающей студией Warner. Которая на голову выше того же Маверика. Такой крутой контракт стал доступен благодаря возросшей популярностью группы.

В 2003 году продолжая сотрудничать с Ричем, дебютировал альбом Absolution, многие песни из которого стали хитами (например известная песня Истерия, которая играла во многих фильмах). Muse планировала использовать целый оркестр для сопровождения песен, однако в результате нападения США и Британии на Ирак, группа решила записать альбом с трагическими нотками. По этому оркестровые партии были перемикшированы и было добавлено больше драматизма.
Хоте некоторые говорят, что дело было в настроении самого Мэтта, и его продолжительной депрессии. В это время группа обогнала по популярности группу U2.

Примерно в 2004 году группа поехала в первое мировое турне на целый год. Как говорят сами участники группы - это было самое лучшее живое выступление во всей нашей жизни. В это время умер отец Дома (Билл Ховард) прямо на фестивале после окончания концерта. Группа выиграла две награды MTV Европа, в том числе в номинации "лучшая группа альтернативного рока", а также в номинации "лучший концерт". Тур был завершён в январе 2005.
После этого был выпущен диск Absolution Tour на DVD, который содержал съёмку лучших моментов из концертных выступлений этого тура.

2006 год. Четвёртый альбом получил название "Чёрные дыры и откровение". Говорят, что именно этот диск был самым успешным за всю историю группы. За первую неделю он разошёлся тиражом более 100 000 экземпляров. При этом альбом был выпущен даже в Японии и стал платиновым в Европе. На самый первый трек (Супертяжёлая чёрная дыра) был выпущен клип, снятый студией Флорида Сигисмонди. На этот раз тур группы начался с Северной Америки и продолжелся в Австралии, Новой Зеландии и Азии. Только в 2007 году группа вернулась в свою родную Англию, вместе с грандиозными концертами (они выступили первыми на восстановленном стадионе Уэмбли).

2009 год ознаменовался выпуском альбома The Resistance. Премичательно, что этот альбом был записан в 6 канальном формате, что порадовало любителей музыки 5.1 и домашних кинотеатров. Этот альбом был спродюссирован самой группой. Первые треки этого альбома записаны в смеси рок музыки и электронных синтезаторов. А вот последние больше напоминают классику. Тут вам и включённый симфонический оркестр (который группа обошла в альбоме Absolution) и мастерский бит. Лидером группы в направлении Alternative стало написанием треков для таких фильмов, как "Сумеречная Сага" и "Сумерки. Сага. Затмение". Что связало группу с целыми направлениями молодёжных движений.