Radīšana un agrīnie EP
Metjū Belamijs, Kriss Volstenholms un Dominiks Hovards uzauga mazā pilsētiņā Teignmutā Devonā. Viņiem tur bija garlaicīgi, tāpēc viņi sāka kopā muzicēt. Kad viņiem bija 13 gadi, viņi izveidoja grupu Gothic Plague. Vēlāk grupa ieguva nosaukumu Fixed Penalty. Pēc tam tā saucās Rocket Baby Dolls. 1994. gadā, kad viņu nosaukums bija Rocket Baby Dolls, viņi uzvarēja konkursā Battle of the Bands. Šajā konkursā viņi salauza savus instrumentus, bet tomēr uzvarēja. 1997. gadā viņi izvēlējās nosaukumu Muse. Muse dalībniekiem nepatika Teignmuta. Kādā 1999. gada intervijā Bellamy teica, ka tas ir pilns ar cilvēkiem, kas lieto narkotikas, un ka tas ir kā "dzīva elle".
Mūza atstāja Teignmutu un tikās ar studijas "Sawmills Studio" īpašnieku Denisu Smitu. Viņam iepatikās viņu darbs un viņš piedāvāja viņiem līgumu ar savu ierakstu kompāniju Dangerous Records, kā arī iekārtoja viņus studijā kopā ar producentu Polu Rīviju. 1997. gadā Muse izdeva savu pirmo EP Muse. Grupa piedalījās vairākos grupu konkursos un vairākos uzvarēja. 1998. gadā viņi izdeva savu otro EP Muscle Museum. EP bija populārs, un Muse devās koncerttūrēs pa Eiropu un Austrāliju.
Šovbizness
Museum bija pietiekami populārs, lai Muse noslēgtu ierakstu līgumu ar Maverick Records Amerikas Savienotajās Valstīs. Grupa sāka darbu pie jauna albuma. Taču nākamajam albumam viņi rakstīja jaunus skaņdarbus. Pārējās dziesmas, ko viņi izmantoja, jau bija iekļautas viņu EP. Muse sadarbojās ar producentiem Paulu Rīviju un Džonu Lekiju, kuri producēja Radiohead albumu The Bends.
Muse pirmais albums Showbiz iznāca 1999. gadā. Amerikas Savienotajās Valstīs Maverick izmantoja plašu reklāmas kampaņu, lai popularizētu Muse. Apvienotajā Karalistē Muse jau bija populāri, un NME rakstīja, ka viņi ir "pirmā lielā britu ģitārgrupa 21. gadsimtā". ASV žurnāls Rolling Stone rakstīja, ka Showbiz skan ļoti līdzīgi Radiohead. Metjū Belamijam (Matthew Bellamy) šis salīdzinājums nepatika, taču cilvēki arī turpmāk salīdzināja Muse un Radiohead. Citi recenzenti pēc "Showbiz" noklausīšanās teica, ka grupai ir liels potenciāls.
Simetrijas izcelsme
2000. gadā Muse daudz ceļoja, lai palīdzētu pārdot "Showbiz". Šīs tūres kulminācija bija koncertturneja kopā ar Red Hot Chili Peppers un Foo Fighters. Grupa spēlēja vairāk nekā 50 mūzikas festivālos Eiropā un vairākos Japānā. Ceļojuma laikā grupa ierakstīja dažas dziesmas nākamajam albumam. 2001. gada janvārī viņi uzsāka darbu pie pārējā albuma kopā ar producentu Džonu Lekiju Pītera Gabriela studijā.
Pēc albuma pabeigšanas 2005. gada maijā Muse atkal sāka koncertēt. Viņi to nebija izdevuši, bet Bellamy pastāstīja BBC, ka, viņaprāt, labākais veids, kā to popularizēt, ir spēlēt dzīvu mūziku. Grupas otrais albums Origin of Symmetry tika izdots 2001. gada jūnijā Lielbritānijā. Tomēr Ziemeļamerikā tas tika izdots tikai 2005. gadā. Albums neguva labus panākumus mūzikas topos, taču izpelnījās kritiķu atzinību. NME uzslavēja albumu par to, ka tajā iekļautās dziesmas ir ļoti skaļas un dusmīgas. Allmusic norādīja, ka albums ir ļoti skaļš un dažkārt smieklīgs tajā izmantoto instrumentu un rifu dēļ, taču tas tomēr ir ļoti labs.
Nescafé savulaik reklāmā izmantoja dziesmu "Feeling Good" no grupas Origin of Symmetry (kas bija Ninas Simones dziesmas kaverversija). Muse iesūdzēja Nescafé tiesā, jo viņi nepiekrita tam, kā uzņēmums veic uzņēmējdarbību. Pēc tiesāšanās viņi saņēma naudu no Nescafé. Viņi to ziedoja Oxfam. Muse gandrīz iesūdzēja tiesā Celīnu Dionu, kad viņa mēģināja izmantot nosaukumu Muse kā uzstāšanās nosaukumu Lasvegasā.
Absolūcija
Muse trešais albums tika ierakstīts daudzās studijās, piemēram, Londonā un Losandželosā. Grupa bija ļoti apņēmīga un koncentrējās uz kvalitatīvas mūzikas radīšanu, ņemot vērā to, ka albuma pienācīgai ierakstīšanai bija atvēlēts vairāk laika. Muse sāka darbu 2003. gada septembrī kopā ar producentiem Paulu Rīvsu un Džonu Kornfīldsu un ierakstīja Butterflies and Hurricanes un Blackout. Viņi paņēma pārtraukumu uz Ziemassvētkiem, un pēc tam nomainīja producentu, nomainot to pret Riču Kostiju. Lielākā daļa albuma tika ierakstīta 2004. gadā. Albuma tēmas ietvēra politiku, nāvi un apokalipsi. Jaunā albuma ģitāru izpildījums bija vienkāršāks nekā albumā Origin of Symmetry. Bellamy visā albumā izmantoja vienas markas ģitāru, un tas, pēc žurnāla Total Guitar teiktā, piešķīra "milzīgu" skanējumu.
Lai popularizētu Absolution, Muse devās koncerttūrē pa Lielbritāniju un Ziemeļameriku. Pirmās uzstāšanās laikā ASV, Atlantā, Bellamy ievainoja muti. Viņš nejauši sev trāpīja ar ģitāru. Tāpēc viņam bija nepieciešamas šuves. Grupai nācās atcelt vairākus koncertus, taču tā turpināja turneju. 2004. gada jūnijā Muse uzstājās Glastonberijas festivālā. Pēc koncerta viņi teica, ka tas bija "labākais koncerts mūsu dzīvē". Tomēr neilgi pēc koncerta nomira Hovarda tēvs. Lai gan viņi bija ļoti sarūgtināti par viņa nāvi, Bellamy teica, ka viņi ir priecīgi, ka Hovarda tēvs bija bijis koncertā un redzējis grupas "labāko brīdi". 2005. gadā "Muse" izpildīja četras dziesmas koncertā "Live 8".
Melnie caurumi un atklāsmes
2005. gada janvārī Muse ar diviem lieliem koncertiem Londonā noslēdza savu pasaules turneju. Bellamy teica, ka pēc tam viņi vēlas radīt jaunu mūziku. Tomēr viņi vēlējās atkal doties koncerttūrē uz ASV. Tas bija tāpēc, ka tur viņi pirmo reizi kļuva populāri. Kostijs producēja grupas jauno albumu, tāpat kā to darīja Absolution. Savu ceturto albumu Black Holes & Revelations grupa ierakstīja kādā pilī Francijas laukos, jo nevēlējās, lai viņus iztraucētu.
Pretošanās
2009. gada 2. februārī Muse sāka ierakstīt dziesmas jaunajam albumam. Kādā intervijā Bellamy teica, ka albums ir "ļoti orķestrāls". Viņš teica, ka tas skanēs kā klasiskā mūzika.
2009. gada 24. martā Muse mājaslapā tika publicēta informācija, ka pēc albuma izdošanas grupa dosies koncerttūrē. Viņi teica, ka šajā turnejā dosies uz Franciju un sniegs divus koncertus Londonā. 2009. gada 2. jūlijā grupa paziņoja, ka tūre sāksies Somijā 2009. gada 22. oktobrī. Viņi arī teica, ka tūre beigsies 2009. gada 4. decembrī Itālijā. 95 000 biļešu pārdošana sākās 5. jūnijā plkst. 9.00. Tās tika izpārdotas nepilnu 45 minūšu laikā.
2009. gada 22. maijā tīmekļa vietnē tika publicēta informācija, ka albuma nosaukums būs The Resistance. Tajā bija arī teikts, ka viena no dziesmām tiks nosaukta "United States of Eurasia" ("Eirāzijas Savienotās Valstis").
Grupas piektais studijas albums The Resistance tika izdots 2009. gada septembrī. Tas ir pirmais Muse albums, kuru producējusi pati grupa. Albumu ierakstīja Adrians Bušbijs (Adrian Bushby), bet miksēja Marks Stents (Mark Stent). Kad albums tika izdots, tas ierindojās 19 valstu albumu topu augšgalā. Tas kļuva par grupas trešo albumu, kas ieguvis pirmo vietu Apvienotās Karalistes albumu sarakstā. Tas sasniedza 3. vietu Billboard 200 topā. Kritiķi atzinīgi novērtēja albumu. Lielākā daļa no viņiem slavēja vērienīgumu, klasiskās mūzikas ietekmes un trīspadsmit minūšu garo, trīsdaļīgo dziesmu "Exogenesis: Simfonija". Tas arī pārspēja savu priekšgājēju "Black Holes and Revelations" relatīvajā albuma pārdošanas ziņā debijas nedēļā Apvienotajā Karalistē, pārdodot aptuveni 148 000 eksemplāru. Pirmais singls "Uprising" tika izdots septiņas dienas agrāk.
Pretošanās tūre sākās 2009. gada septembrī Teignmutā, Devonā. 2010. gada septembrī notika divas uzstāšanās Vemblija stadionā. Grupa atbalstīja arī U2 turnejas U2 360° Tour. KROQ rīkotajā "Brokastu koncertā ar Muse" Muse tika jautāts, cik ilgi viņi vēl būs turnejā. Viņi atbildēja, ka "iespējams, ka viņi koncertēs līdz nākamā gada beigām". Viņi arī teica, ka atbalstīs U2. Pēc tam viņi dosies Eiropas turnejā, pēc tam dosies uz Austrāliju un Āziju un atgriezīsies garā ASV turnejā. Muse teica, ka tā būs līdz šim garākā ASV koncertturneja un sāksies aptuveni februāra beigās vai martā.".
Muse 2010. gada 2. jūlijā Londonā saņēma O2 Silver Clef balvu par savu dzīvo uzstāšanos. Balvu pasniedza Rodžers Teilors un Braiens Mejs no grupas Queen. Teilors grupu raksturoja kā "iespējams, izcilāko mūsdienu pasaules dzīvās mūzikas izpildītāju", savukārt Mejs teica, ka "šī ir lieliska, neticama grupa".
2010. gada 12. jūlijā basģitārists Kriss Volstenholms (Chris Wolstenholme) žurnālam NME paziņoja, ka pēc pasaules turnejas, kurā grupa atbalstīja "The Resistance", noslēguma grupa paņems pārtraukumu. Viņš arī paziņoja, ka grupa sāks darbu pie jauna albuma. Viņš teica, ka jaunais albums tiks izdots 2011. gadā. 8. septembrī grupas līderis Metjū Belamijs (Matthew Bellamy) intervijā izdevumam NME teica, ka grupas nākamā studijas albuma mūzika būs "personiskāka". Viņš teica, ka labāk būtu izmantot mazākas koncertzāles, lai šīs dziesmas izpildītu dzīvajā izpildījumā.
2010. gada 12. septembrī Muse saņēma MTV Video Music Award par labākajiem specefektiem. Tā tika piešķirta par dziesmas "Uprising" reklāmu. 21. novembrī Muse ieguva Amerikas Mūzikas balvu kā iecienītākais mākslinieks alternatīvās rokmūzikas kategorijā. 2. decembrī tika paziņots, ka Muse ir nominēti trim balvām 53. Grammy balvas pasniegšanas ceremonijā. Grupa tika nominēta kategorijā "Labākais rokmūzikas dueta vai grupas ar vokālu izpildījums" ("Resistance"), "Labākā roka dziesma" ("Resistance") un "Labākais roka albums": ("The Resistance"). Muse tika atzīti par Billboard 2010. gada alternatīvās un rokmūzikas māksliniekiem. Tas notika tāpēc, ka tās dziesmas "Uprising", "Resistance" un "Undisclosed Desires" gada beigās alternatīvo dziesmu topā sasniedza attiecīgi pirmo, sesto un 49. vietu. 53. Grammy balvu pasniegšanas ceremonijā 2011. gada 13. februārī Muse saņēma Grammy balvu par labāko rokmūzikas albumu par albumu "The Resistance".