Kapela vznikla v strede deväťdesiatych rokov v anglickom meste Teignmouth. Už prvé pokusy boli korunované úspechom v súťaži talentov, kam sa prihlásili ešte pod menom Rocket Baby Dolls. Útok na manchesterské a londýnske kluby sa už niesol pod hlavičkou Muse. Ťažko sa dá hovoriť o prerazení, pri všetkom úsilí sa chlapcom podarilo vydať len dva single, Muse a Muscle Museum. Napriek popularite krátkych albumov sa im v Anglicku nepodarilo nájsť vydavateľa, ktorý by si ich zaradil do svojho katalógu. A tak sa ich debut pod názvom Showbiz v roku 1999 prvý krát objavuje na americkom trhu. Ihneď dostávajú ponuku na predskokanov hviezdam ako Red Hot Chilli Peppers a Foo Fighters. Nasleduje európske, austrálske a japonské turné.
V roku 2001 vychádza druhý radový album Origin of Simmetry. Práve ten sa považuje v histórii skupiny za najprielomovejší. Často sa objavujú na ňom pasáže s klasickým klavírom, hutný bas spolu s bicími miestami prekričí až brutálna gitara a samozrejme kreatívne témy spracované do zrozumiteľných textov aj o politike či vedeckých výskumoch. Spevák, gitarista, klávesák a autor hudby Matt Bellamy študoval klasickú hudbu, čo sa muselo odraziť aj na tvorbe Muse. Svoj autorskí podiel si však pravidelne uplatňujú aj ostatní členovia, Chris Wolstenholme (basa) a Dominic Haward (bicie). Výsledkom je hudba značne poznamenaná interpretmi ako Jimmi Hendrix, Rage Against The Machine, ale nájdeme v nej aj glamrock sedemdesiatych rokov či hudbu Freddyho Mercuryho a Queen. V roku 2002 sa skupina rozhodla pre výberovku. Album Hullabaloo doplnili o DVD na ktorom je zaznamenaný ich parížsky koncert z roku 2001.
Albumom Absolution sa podľa britských hudobných kritikov úplne zbavili nálepky kapely, ktorá len kopíruje Radiohead. Nájdete na ňom všetko pre Muse tak charakteristické. Príjemné melódie lezúce pod kožu, klavír, syntezátor, gitaru s ohromnou energiou vygradovanú silou textov. Vďaka Absolution sa kapela dostáva na výslnie nielen britských či francúzskych rebríčkov, ich hudba zrazu boduje v pätnástich krajinách. A prichádza aj ocenenie Najlepšia alternatívna skupina MTV Europe a Najlepšia írsko-britská skupina. V podobnom duchu sa niesol aj rok 2006. Výborný album Black Holes and Revelations prekvapil mnohých kritikov. Vďaka nemu postúpilo trio anglických experimentátorov medzi favoritov v sekciách najlepšia skupina, najlepšia platňa a najlepšie živé vystúpenie.
