У ранніх дев'яностих Меттью, Домінік та Кріс грали у різних колективах в Тінмутській школі. Формування Muse почалося після того, якМеттью Белламі став гітаристом у групі Домініка Говарда. Вони опинилися у тяжкій ситуації, коли їх другий гітарист Phys Vandit вирішив піти від них. Тоді вони звернулися до свого близького друга Кріса Волстенхолма з проханням навчитися грати на бас-гітарі. З того часу група змінила декілька своїх назв, вони були: Gothic Plague, Carnage Mayhem, Fixed Penalty і Rocket Baby Dolls, до того як стали Muse (перелік абстрактний, відомості в різних інтерв'ю відрізняються один від одного). У 1994 році, під назвою Rocket Baby Dolls, Muse виграли місцеву «Битву груп», зруйнувавши під час виступу своє обладнання. (Вони були «єдиною справжньою рок-групою».) Незабаром після цього вони вирішили не вступати до університету, а зануритися в музичне середовище. Вони змінили свою назву на Muse і почали виступати у місцевих клубах подібно «The Cavern» в Екстері.

Після кількох років формування спільноти прихильників у Лондоні, Muse зіграли свої перші шоу в Лондоні і Манчестері. Група мала важливу зустріч з Деннісом Смітом, власником Sawmills, студії звукозапису, розташованої у будівлі водяного млину в графстві Корнуолл,Англія.

Наслідком цієї зустрічі були їхні перші студійні записи і вихід однойменного EP на власному лейблі Sawmill під назвою «Dangerous». Їхній наступний EP, Muscle Museum EP, привернув увагу впливового музичного журналіста Стіва Ламаска (Steve Lamacq) і музичного тижневика NME. Денніс Сміт потім став співзасновником створеного спеціально для Muse лейблу Taste Media (група лишалася з Taste Media протягом запису перших трьох альбомів). Це було удачею для гурту, оскільки дозволило їм зберегти індивідуальність свого звучання на ранніх етапах своєї кар'єри.

Незважаючи на успіх їхнього другого EP, британські лейбли скептично ставилися до Muse, будучи у своїй більшості впевненими в тому, що звучання Muse було схоже на музику гурту Radiohead (а також The Bends). Тим не менше, американський лейбл Maverick Recordsорганізував кілька виступів Muse у США перед тим, як підписати з ними контракт наприкінці 1998 року. Після повернення з Сполучених Штатів Taste Media уклав для Muse угоди з різними лейблами в Європі і Австралії. Джон Леккі (John Leckie), який був продюсером вищезгаданих The Bends, Stone Roses, «Дивного Ела» Янковика і The Verve, був залучений до створення першого альбому гурту,Showbiz. Альбом відобразив агресивний стиль групи, маючи в своїх текстах, крім всього іншого, багато посилань до тих складнощів, які їм довелося пережити в місті Тейнмаус.

Вихід цього альбому супроводжувався виступами на розігріві в турах Foo Fighters і Red Hot Chili Peppers Сполученими Штатами. У 1999 і2000 роках Muse грали на великих музичних фестивалях в Європі та виступали в Австралії, поступово збираючи велику спільноту прихильників по всій Європі.

Їхній другий альбом, Origin of Symmetry, також спродюсований Леккі, мав важче, темніше рок-звучання завдяки перенасиченій бас-гітарі Уолстенхолма. В деяких композиціях, таких як «Space Dementia», чути елементи класичної музики.

Гурт експериментував з незвичайними інструментами — церковним органом, мелотроном і розширеною ударною установкою. У альбомі було вже більше високих протяжних вокальних пасажів Белламі, арпеджійованої гітари і характерної для Muse гри нафортепіано, натхненниками якої були піаністи романтизму, особливо росіяни Рахманінов і Чайковський. Також відчувається вплив мінімалістів, таких як Філіп Ґласс. Белламі говорить, що на звучання їхньої гітари чинили вплив Ned's Atomic Dustbin, Джиммі Хендрікс іТом Морелло (з гуртів Audioslave і Rage Against the Machine), що помітно у рифованих піснях на Origin of Symmetry і в частому використанні Белламі пристроїв для зміни тону у своїх гітарних соло.^[9]

Загалом ексцентричність рок-стилю Muse нагадує рок-гурт Queen, та це більше стосується їхньої поведінки на сцені, а саме схожості Белламі за харизмою на гітариста Queen Брайана Мея.^[10]

Альбом міг би допомогти Muse сильно вплинути на американську музичну сцену, та в Maverick Records мали певні упередження щодо стилю вокалу Белламі (називаючи його «не дуже прийнятним для радіо»), і попросили Muse змінити деякі їхні пісні спеціально для американського релізу альбому. Ображені учасники гурту відмовилися і покинули Maverick, відклавши цим вихід Origin of Symmetry у США (Muse випустили цей альбом у Сполучених Штатах 20 вересня 2005 року).

Навздогін альбому Muse випустили Hullabaloo Soundtrack, DVD з їхнім виступом у Le Zenith (Париж) у 2001 році. Також була випущена подвійна збірка небачених раніше треків і записів деяких пісень з виступу в Le Zenith. Подвійний сингл «In Your World» і «Dead Star» став відходом від величного оперного стилю Origin of Symmetry. Сингл зустріла суперечлива реакція фанів, та прийнятні для радіо довжина і стиль пісень допомогли залучити багато нових прихильників.

У 2003 році вийшов новий студійний альбом, Absolution. Продюсером став Річ Кості (Rich Costey) (який раніше працював з Rage Against the Machine). Альбом продемонстрував продовження експериментів, що почалися в Origin of Symmetry.

Muse продовжили домішувати класичні елементи до свого хард-рокового звучання, тож загальний ефект вийшов чимось схожим на музику Вагнера, особливо у таких композиціях, як «Butterflies and Hurricanes». Червоною ниткою через увесь альбом іде тема кінця світу і реакція на це. Це походить в основному з зацікавлення Белламі у глобальній змові, теології, науці, футуризмі, обчисленнях інадприродному. Белламі цікавить тероризм, його причини і глобальні змови навколо цього явища, що викликано смертю його дядька від рук ІРА. Наприклад, пісня «Ruled By Secrecy» бере свою назву від новели Джима Марса Rule By Secrecy про таємниці урядів великих держав; та й взагалі достатньо багато слів на цьому альбомі несуть політичний підтекст.

Нарешті одержавши схвалення від мейнстрімових критиків у Британії, а також підписавши угоду з новим американським лейблом, Museпоїхали у їхній перший міжнародний стадіонний тур. Він тривав близько року. Muse відвідали Австралію, Нову Зеландію, США, Канаду іФранцію. Невдовзі потому гурт випустив п'ять синглів.

Група грала на фестивалі в Гластонберрі в червні 2004. Белламі описував концерт як «Найкращий виступ в нашому житті», однак невдовзі після концерту батько ударника Домініка Говарда, Білл Говард, який прийшов на фестиваль подивитися на групу, помер від серцевого нападу. «Це було найсильніше почуття чогось досягнутого, яке ми коли-небудь вічували», сказав Белламі. «Це був якийсь сюрреалізм, що його батько помер через годину після виступу. Це було майже неймовірно. Ми провели близько тижня з Домініком, намагаючись його підтримати. Я думаю, він був щасливим, що його батько нарешті побачив його, та ще й, певно, у найкращий момент життя гурту.» Завдяки підтримці одногрупників і родини Говард вирішив лишитися з гуртом.

Muse продовжили свій тур. Останніми виступами стали шоу в США та на арені Ерлс Корт в Лондоні, де група зіграла додатковий концерт через величезний попит на квитки. Гурт отримав дві нагороди MTV Europe, включаючи «Найкращий альтернативний гурт», а також Нагороду Q за «Найкращий живий виступ». Наприкінці 2004 року Vitamin Records випустили альбом-триб'ют гурту Tallywood Strings під назвою The String Quartet Tribute to Muse. До нього увійшли акустичні струнні версії деяких пісень Muse. На церемонії BRIT Awards 2005 Muse отримали нагороду за найкращий живий виступ.

Після відпочинку від виснажливого туру у серпні 2005 року гурт знову повернувся до запису диску, хоча серйозна робота розпочалася лише у вересні. Альбом писався до весни 2006 року з кількома перервами на свята. Група оголосила про його вихід у травні 2006 року. Продюсером альбому знову ж-таки став Річ Кості. Диск було названо Black Holes and Revelations. Невдовзі після цього альбом потрапив до Інтернету. Завершений альбом на японському ринку вийшов 28 червня 2006 року з додатковим треком, «Glorious», якого немає на жодному іншому варіанті релізу, окрім того, що доступний при замовленні через iTunes.^[12] В Європі альбому вийшов 3 липня 2006 року, а в Північній Америці — 11 липня 2006 року. У Великобританії від сягнув першої позиції в чарті, як і майже в усій Європі і в Австралії. УСША він також мав значний успіх, діставшись дев'ятої позиції у чарті альбомів Billboard 200. Альбом отримав нагороду Platinum Europeпісля продажу мільйону копій по всьому континенту, а сам гурт знову отримав Нагороду Q за найкращий живий виступ.

Назва альбому і основні його теми є наслідком захоплення гурту космосом, Марсом, Откровенням Іоанна Богослова (Книгою Апокаліпсису) і Чотирма вершниками Апокаліпсису. Дизайнером обкладинки став Сторм Торґессон (Storm Thorgerson). На ній зображено поверхню Марсу, чотирьох чоловіків, що сидять круг столу, і чотирьох маленьких коників на ньому.

2 листопада 2006 року Muse виграли нагороди Найкращої альтернативної групи і Найкращого живого виступу 2006 року на MTV European Music Video Awards у Копенгагені, де виконали пісню «Starlight». Джастін Тімберлейк, оголошуючи нагороди, сказав, що Museзавдяки своєму виконанню «Starlight» були найкращою групою на всьому шоу, а вокаліст The Killers Брендон Флауерс згадав Muse, отримуючи нагороду Найкращої рок-групи, сказавши, що вона має належати саме Muse. Гурт також у лютому 2007 року отримав нагороду BRIT award за найкращий живий виступ. Однак інші дві свої номінації (Найкращий альбом і Найкраща британська група) група програла, причому обидві — гурту Arctic Monkeys.

Гурт продовжив виступати наживо 13 травня 2006 року на BBC Radio 1, після чого ще була велика кількість виступів на телебаченні. Власне тур розпочався одразу перед виходом альбому. У більшості випадків це були виступи на фестивалях, найпомітнішим з яких було шоу у якості хедлайнерів на Reading and Leeds Festivals.

«The Resistance» вийшов 11 вересня в Італії, Німеччині, Австралії та Бенілюксі, 14 вересня у Великобританії та 15 вересня в Америці і Канаді. Це - перший альбом, який був спродюсований самою групою. Зведенням займався Марк Стент. За перший тиждень було продано 451 000 копій альбому, що стало рекордом для групи і для Великобританії взагалі в цьому році. «The Resistance» дебютував на першому рядку в чартах 19 країн і досяг третьої сходинки в американському чарті. Це був найкращий результат, ніж у попереднього альбому. Перший сингл,«Uprising», вийшов тижнем раніше.

Resistance-тур групи розпочався концертом 22 жовтня 2009 на Hartwall Arena у Фінляндії. Об'їхавши всю Європу за осінні місяці, музиканти після новорічних свят взяли участь в австралійському фестивалі Big Day Out. У лютому-квітні 2010 року Muse вирушили в тур по Америці. Після короткого відпочинку, який завершиться 25 травня невеликим концертом у Парижі, почнеться масштабний фестивально-стадіонний літній тур групи, в рамках якого вони стануть учасниками багатьох фестивалів, у тому числі Rock in Rio, Coachella, Гластонбері-2010, Coke Live Festival. Остання дата туру 28 серпня 2011 року - концерт в Англії. Також в рамках туру MUSE дали концерт в Києві 24 травня 2011 року в Палаці Спорту.

17 травня вийшов новий сингл під назвою «Neutron Star Collision (Love Is Forever) ». Ця пісня стала саундтреком до нового фільму «Сутінкової Саги» «Затемнення». Пісня «Uprising» звучить у трейлері нового фільму Джеймса Менгольда «Лицар дня», головні ролі в якому виконують Том Круз та Кемерон Діаз.