Luominen ja varhaiset EP:t
Matthew Bellamy, Chris Wolstenholme ja Dominic Howard kasvoivat Devonissa sijaitsevassa Teignmouthin pikkukaupungissa. Siellä heillä oli tylsää, joten he alkoivat soittaa musiikkia yhdessä. Kun he olivat 13-vuotiaita, he perustivat bändin nimeltä Gothic Plague. Myöhemmin bändin nimi oli Fixed Penalty. Sen jälkeen sen nimi oli Rocket Baby Dolls. Vuonna 1994, Rocket Baby Dolls -nimellä, he voittivat Battle of the Bands -kilpailun. Tämän kilpailun aikana he rikkoivat soittimensa, mutta voittivat silti. Vuonna 1997 he valitsivat nimen Muse. Musen jäsenet eivät pitäneet Teignmouthista. Haastattelussa vuonna 1999 Bellamy sanoi, että se oli täynnä ihmisiä, jotka käyttivät huumeita, ja että se oli kuin "elävä helvetti".
Muse lähti Teignmouthista ja tapasi Sawmills Studion omistajan Dennis Smithin. Hän piti heidän työstään ja tarjosi heille sopimusta levy-yhtiönsä Dangerous Recordsin kanssa ja laittoi heidät studioon tuottaja Paul Reeven kanssa. Muse julkaisi ensimmäisen EP:nsä nimeltä Muse vuonna 1997. Bändi osallistui useampiin bändikilpailuihin ja voitti useita. Vuonna 1998 he julkaisivat toisen EP:nsä Muscle Museum. EP oli suosittu, ja Muse kiersi ympäri Eurooppaa ja Australiaa.
Showbiz
Museum oli tarpeeksi suosittu, jotta Muse sai levytyssopimuksen Maverick Recordsin kanssa Yhdysvalloissa. Yhtye alkoi työstää uutta albumia. He kirjoittivat kuitenkin uusia kappaleita seuraavaa albumiaan varten. Muut kappaleet, joita he käyttivät, olivat jo heidän EP-levyillään. Muse työskenteli tuottajien Paul Reeve ja John Leckie kanssa, jotka tuottivat Radioheadin albumin,The Bends.
Muse julkaisi ensimmäisen albuminsa Showbiz vuonna 1999. Yhdysvalloissa Maverick käytti suurta mainoskampanjaa tehdäkseen Musea suositummaksi. Muse oli jo suosittu Isossa-Britanniassa, ja NME:n mukaan he olivat "2000-luvun ensimmäinen suuri brittiläinen kitarabändi". Yhdysvaltalainen Rolling Stone -lehti sanoi Showbizin kuulostavan paljon Radioheadilta. Matthew Bellamy ei pitänyt tuosta vertailusta, mutta ihmiset vertaisivat Musea ja Radioheadia silti jatkossakin. Toiset arvostelijat sanoivat Showbizin kuultuaan, että bändillä oli paljon potentiaalia.
Symmetrian alkuperä
Vuonna 2000 Muse matkusti paljon auttaakseen Showbizin myynnissä. Kiertueen kohokohta oli kiertue Red Hot Chili Peppersin ja Foo Fightersin kanssa. Yhtye soitti yli 50 musiikkifestivaalilla Euroopassa ja useilla Japanissa. Matkoillaan yhtye äänitti kappaleita seuraavaa albumiaan varten. Tammikuussa 2001 he alkoivat työstää loppua tuottaja John Leckien kanssa Peter Gabrielin studiossa.
Muse aloitti kiertueet uudelleen toukokuussa 2005, albumin valmistumisen jälkeen. He eivät olleet julkaisseet sitä, mutta Bellamy kertoi BBC:lle, että hänen mielestään paras tapa mainostaa sitä oli soittaa livemusiikkia. Yhtyeen toinen albumi Origin of Symmetry julkaistiin kesäkuussa 2001 Isossa-Britanniassa. Pohjois-Amerikassa se julkaistiin kuitenkin vasta vuonna 2005. Albumi ei menestynyt hyvin listoilla, mutta oli kriitikoiden suosiossa. NME kehui albumia siitä, että sen kappaleet olivat hyvin äänekkäitä ja vihaisia. Allmusic sanoi, että albumi oli hyvin kovaääninen ja joskus naurettava siinä käytettyjen instrumenttien ja riffien takia, mutta että se oli silti erittäin hyvä.
Nescafé käytti kerran mainoksessaan Origin of Symmetryn laulua "Feeling Good" (joka oli cover Nina Simonen kappaleesta). Muse haastoi Nescafén oikeuteen, koska he eivät olleet samaa mieltä siitä, miten yhtiö harjoitti liiketoimintaa. He saivat rahaa Nescafelta haastettuaan heidät oikeuteen. He lahjoittivat ne Oxfamille. Muse melkein haastoi Celine Dionin oikeuteen, kun tämä yritti käyttää Muse-nimeä Las Vegasissa pidetyn esityksensä otsikkona.
Absolution
Musen kolmas albumi äänitettiin monissa studioissa muun muassa Lontoossa ja Los Angelesissa. Bändi oli hyvin sitoutunut ja keskittynyt tekemään laadukasta musiikkia, kun otetaan huomioon, että he olivat ottaneet enemmän aikaa levyn kunnolliseen äänittämiseen. Muse aloitti työt syyskuussa 2003 tuottajien Paul Reeven ja John Cornfieldin kanssa ja äänitti Butterflies and Hurricanesin ja Blackoutin. He pitivät joulutauon ja vaihtoivat sen jälkeen tuottajan Rich Costeyyn. Suurin osa albumista äänitettiin vuonna 2004. Albumin teemoihin kuuluivat politiikka, kuolema ja maailmanloppu. Kitaransoitot olivat uudella albumilla yksinkertaisempia kuin Origin of Symmetryllä. Bellamy käytti koko albumin ajan yhtä kitaramerkkiä, ja tämä antoi Total Guitar -lehden mukaan "valtavan" soundin.
Absolutionia mainostaakseen Muse kiersi ympäri Britanniaa ja Pohjois-Amerikkaa. Ensimmäisellä keikalla Yhdysvalloissa, Atlantassa, Bellamy loukkasi suunsa. Hän oli vahingossa lyönyt itseään kitarallaan. Tämän vuoksi hän tarvitsi tikkejä. Bändi joutui perumaan useita keikkoja, mutta jatkoi kiertuettaan. Muse esiintyi Glastonbury-festivaaleilla kesäkuussa 2004. Konsertin jälkeen he sanoivat sen olleen "elämämme paras keikka". Pian keikan jälkeen Howardin isä kuitenkin kuoli. Vaikka he olivat hyvin surullisia hänen kuolemastaan, Bellamy sanoi heidän olevan onnellisia siitä, että Howardin isä oli ollut konsertissa ja nähnyt bändin "hienoimman hetken". Vuonna 2005 Muse soitti neljä kappaletta Live 8 -tapahtumassa.
Mustat aukot & paljastukset
Tammikuussa 2005 Muse päätti maailmankiertueensa kahteen suureen konserttiin Lontoossa. Bellamy sanoi, että he halusivat tehdä tämän jälkeen uutta musiikkia. He halusivat kuitenkin myös kiertää jälleen Yhdysvalloissa. Tämä johtui siitä, että heistä tuli siellä ensimmäistä kertaa suosittuja. Costey tuotti bändin uuden albumin, kuten hän teki Absolutionin kohdalla. Bändi äänitti neljännen albuminsa Black Holes & Revelations Ranskan maaseudulla sijaitsevassa châteaussa, koska he eivät halunneet häiriötekijöitä.
Vastarinta
Helmikuun 2. päivään 2009 mennessä Muse oli aloittanut kappaleiden äänittämisen uutta albumiaan varten. Haastattelussa Bellamy sanoi, että albumi on "kaikki hyvin orkestraalista". Hänen mukaansa se kuulostaisi klassiselta musiikilta.
Maaliskuun 24. päivänä 2009 Musein verkkosivuilla kerrottiin, että yhtye lähtee kiertueelle albumin julkaisun jälkeen. He kertoivat menevänsä kiertueella Ranskaan ja pitävänsä kaksi konserttia Lontoossa. Heinäkuun 2. päivänä 2009 bändi kertoi, että kiertueen oli määrä alkaa Suomesta 22. lokakuuta 2009. He sanoivat myös, että kiertue päättyisi 4. joulukuuta 2009 Italiaan. 95 000 lippua tuli myyntiin 5. kesäkuuta kello 9.00. Ne myytiin loppuun alle 45 minuutissa.
Toukokuun 22. päivänä 2009 verkkosivustolla kerrottiin, että albumin nimi olisi The Resistance. Se kertoi myös, että yksi kappaleista olisi nimeltään "United States of Eurasia".
Bändin viides studioalbumi The Resistance julkaistiin syyskuussa 2009. Se on ensimmäinen Muse-albumi, jonka yhtye on tuottanut itse. Albumin on suunnitellut Adrian Bushby ja miksannut Mark Stent. Julkaistessaan se nousi albumilistan kärkeen 19 maassa. Siitä tuli yhtyeen kolmas listaykkönen Isossa-Britanniassa. Se ylsi Billboard 200 -listan sijalle 3. Kriitikot ylistivät albumia. Useimmat heistä kiittivät kunnianhimoa, klassisen musiikin vaikutteita ja kolmetoista minuuttia kestänyttä, kolmiosaista kappaletta "Exogenesis": Symphony". Se myös päihitti edeltäjänsä Black Holesin ja Revelationsin suhteellisessa albumimyynnissä debyyttiviikollaan Isossa-Britanniassa noin 148 000 myydyllä kappaleella. Ensimmäinen single "Uprising" julkaistiin seitsemän päivää aiemmin.
Vastarintakiertue alkoi Teignmouthista, Devonista syyskuussa 2009. Syyskuussa 2010 oli kaksi esiintymistä Wembley-stadionilla. Yhtye toimi myös U2:n tukena heidän U2 360° -kiertueellaan. KROQ:n järjestämässä "Breakfast with Muse -konsertissa" Museilta kysyttiin, kuinka kauan he olisivat kiertueella. He vastasivat, että he "todennäköisesti kiertävät ensi vuoden loppuun asti". He sanoivat myös, että he tulevat tukemaan U2:ta. Sen jälkeen he lähtisivät Euroopan-kiertueelle, sen jälkeen Australiaan ja Aasiaan ja palaisivat pitkälle Yhdysvaltain-kiertueelle. Muse sanoi, että se olisi pisin Yhdysvaltain-kiertue tähän mennessä ja alkaisi noin helmi-maaliskuun lopussa."
Muse voitti O2 Silver Clef Award -palkinnon Lontoossa 2. heinäkuuta 2010 live-esiintymisensä ansiosta. Palkinnon luovuttivat Queenin Roger Taylor ja Brian May. Taylor kuvaili yhtyettä "luultavasti maailman parhaaksi live-esiintyjäksi tänä päivänä", kun taas May sanoi, että "tämä on upea, uskomaton yhtye".
12. heinäkuuta 2010 basisti Chris Wolstenholme kertoi NME-lehdelle, että bändi jäisi tauolle The Resistancea tukevan maailmankiertueensa jälkeen. Hän totesi myös, että bändi alkaisi työstää uutta albumia. Hän sanoi, että uusi albumi julkaistaisiin vuonna 2011. Syyskuun 8. päivänä keulahahmo Matthew Bellamy sanoi NME:n haastattelussa, että bändin seuraavan studioalbumin musiikki olisi "henkilökohtaisempaa". Hän sanoi, että olisi parempi käyttää pienempiä paikkoja näiden kappaleiden esittämiseen livenä.
Muse voitti 12. syyskuuta 2010 MTV Video Music Award -palkinnon parhaista erikoistehosteista. Se myönnettiin "Uprising" -kappaleen promosta. 21. marraskuuta Muse voitti American Music Award -palkinnon Alternative Rock Music -kategorian suosikkiartistista. 2. joulukuuta ilmoitettiin, että Muse oli ehdolla kolmeksi palkinnoksi 53. Grammy Awards -gaalassa. Se oli ehdolla parhaan rock-esityksen (Best Rock Performance By a Duo or Group with Vocals - ("Resistance"); parhaan rock-kappaleen (Best Rock Song - ("Resistance") ja parhaan rock-albumin kategoriassa: ("The Resistance"). Muse nimettiin Billboardin vuoden 2010 Alternative- ja rock-artistiksi. Tämä johtui siitä, että sen kappaleet "Uprising", "Resistance" ja "Undisclosed Desires" ylsivät vuodenvaihteen Alternative Song -listalla ensimmäiselle, kuudennelle ja 49. sijalle. 53. Grammy-gaalassa 13. helmikuuta 2011 Muse voitti parhaan rock-albumin Grammy-palkinnon kappaleesta The Resistance.
