Вперше Меттью Белламай, Домінік Говард і Кріс Волстенхолм зустрілися у невеликому англійському містечку Тейнмауте в 1990 році. Коли хлопчакам стукнуло по 13 років, вони вирішили організувати групу "Gothic Plague". Команда виконувала в основному кавери класичні інді-кавери початку 90-х. Особливого успіху у хлопців, звичайно, не було, і вони почали розважатися тим, що змінювали назву групи.
Спочатку перейменувалися в "Fixed Penalty", потім у "Rocket Baby Dolls" і, нарешті, до 1997 року вирішили зупинитися на "Muse". Тоді ж вони почали більш серйозно ставитися до своєї роботи, стали писати власний матеріал і активізували концертну діяльність. На початку 1998 року на "Dangerous Records" вийшов дебютний EP "Muse". Рецензії на цей реліз були кепські, але повороту подій залишалося чекати недовго.
У вересні група дала концерт на "In The City", англійською зборах представників музичної індустрії, що проходить у Манчестері. Саме тоді почався її шлях до слави. До команди проявили інтерес пара американських лейблів, і тріо отримало запрошення на шоу "Mercury Lounge", що проходило в Нью-Йорку. Через два тижні хлопці виступили на "Santa Monica Pier" в Лос-Анджелесі. Потім надійшла пропозиція підписати контракт з американським лейблом "Maverick".
За ними посипалися ангажементи від французької "Naive", німецької "Motor" і англійської "Mushroom Records". У січні 1999-го ще на "Dangerous Records" вийшов другий міні-альбом, "Muscle Museum". Стиль цієї платівки дуже нагадував "Radiohead", але тим не менш реліз отримав гарні відгуки слухачів. У червні того ж року з'явився сингл "Uno", що зайняв 75 місце в британських хіт-парадах. Улітку "Muse" засвітилися на фестивалях в Гластонбері і Редінгу, а восени група нарешті розродилася повноцінним альбомом, "Showbiz". Диск отримав золотий статус і розійшовся по всьому світу більше ніж півмільйонним накладом. Наступні гастролі включали в себе території Англії, континентальної Європи, Америки, Австралії та Японії, а партнерами команди були такі колективи як "Skunk Anansie", "Foo Fighters", "Red Hot Chili Peppers", "Pavement" і "Flaming Lips".
У 2001-му вийшов альбом "Origin Of Symmetry", який також як і "Showbiz" продюсував Джон Леки ("Verve", "Radiohead", "Stone Roses"). Робота мала більш важкий і похмурий саунд, причому місцями дуже сильно прозирало вплив російських композиторів, Рахманінова і Чайковського. Набір інструментів був помітно розширений за рахунок використання церковного органу, меллотронов і вдосконаленою ударної установки.
За планом "Origin Of Symmetry" повинен був вийти і в Америці. Однак коли фірма "Maverick" стала наполягати на підгонці звучання під радійний формат, музиканти не пішли на поводі у лейблу, і пішло розірвання контракту. У 2002-му "Muse" випустили альбом "Hullabaloo", складений з бі-сайдів і концертних номерів. Новий же матеріал з'явився в 2003 році. "Absolution" продовжував лінію свого попередника, тільки тепер у музиці групи з'явилося щось вагнерівської. Альбом був зустрінутий дуже тепло, а його появи супроводжував перший стадіонний тур. У 2004-му гурт відхопила дві нагороди, "Best Alternative Act" і "Best Live Act", а під кінець року удостоїлася трібьютного альбому, випущеного "Vitamin Records". Передихнувши від тривалих гастролей, у серпні 2005-го "Muse" приступили до чергових сесій. Робота велася, так само як і в попередній раз, під наглядом продюсера Річа Кістки ("Rage Against The Machine").
Що вийшов в липні 2006-го диск "Black Holes and Revelations" підтвердив високий професіоналізм музикантів. Альбом очолив британські чарти, а також досяг 9-й позиції в американському "Billboard". Незадовго до релізу стартував великомасштабний тур, а на літо 2007-го було призначено підкорення дев'яностотисячного майданчики реконструйованого стадіону Уемблі.