Creation og de første EP'er
Matthew Bellamy, Chris Wolstenholme og Dominic Howard voksede op i en lille by ved navn Teignmouth i Devon. De kedede sig der, så de begyndte at spille musik sammen. Da de var 13 år gamle, dannede de et band ved navn Gothic Plague. Bandet blev senere kaldt Fixed Penalty. Derefter blev det kaldt Rocket Baby Dolls. I 1994, mens de hed Rocket Baby Dolls, vandt de en Battle of the Bands-konkurrence, mens de hed Rocket Baby Dolls. Under denne konkurrence ødelagde de deres instrumenter, men vandt alligevel. I 1997 valgte de navnet Muse. Muse's medlemmer kunne ikke lide Teignmouth. I et interview i 1999 sagde Bellamy, at det var fuld af folk, der tog stoffer, og at det var som et "levende helvede".
Muse forlod Teignmouth og mødte ejeren af Sawmills Studio, Dennis Smith. Han kunne lide deres arbejde og tilbød dem en kontrakt med hans pladeselskab, Dangerous Records, og satte dem i studiet med produceren Paul Reeve. Muse udgav deres første EP kaldet Muse i 1997. Bandet deltog i flere bandkonkurrencer og vandt flere. I 1998 udgav de deres anden EP, Muscle Museum. EP'en var populær, og Muse turnerede rundt i Europa og Australien.
Showbiz
Museum var populær nok til at skaffe Muse en pladekontrakt med Maverick Records i USA. Bandet begyndte at arbejde på et nyt album. De skrev dog nye til deres næste album. De andre sange, de brugte, var allerede på deres EP'er. Muse arbejdede med producenterne Paul Reeve og John Leckie, som producerede Radioheads album,The Bends.
Muse's første album, Showbiz, udkom i 1999. I USA brugte Maverick en stor reklamekampagne for at gøre Muse mere populær. Muse var allerede populære i Storbritannien, og NME sagde, at de var "det første store britiske guitarband i det 21. århundrede". Det amerikanske magasin Rolling Stone sagde, at Showbiz lød meget som Radiohead. Matthew Bellamy kunne ikke lide den sammenligning, men folk ville stadig sammenligne Muse og Radiohead i fremtiden. Andre anmeldere sagde, at bandet havde et stort potentiale efter at have lyttet til Showbiz.
Oprindelse af symmetri
I år 2000 rejste Muse meget for at hjælpe med at sælge Showbiz. Højdepunktet på turnéen var at turnere med Red Hot Chili Peppers og Foo Fighters. Bandet spillede på over 50 musikfestivaler i Europa og flere i Japan. Mens de rejste, indspillede bandet nogle sange til deres næste album. I januar 2001 begyndte de at arbejde på resten sammen med produceren John Leckie i Peter Gabriels studie.
Muse begyndte at turnere igen i maj 2005, efter at de havde færdiggjort albummet. De havde ikke udgivet det, men Bellamy fortalte BBC, at han mente, at den bedste måde at promovere det på var at spille live-musik. Bandets andet album, Origin of Symmetry, blev udgivet i juni 2001 i Storbritannien. Det blev dog først udgivet i Nordamerika i 2005. Albummet klarede sig ikke godt på hitlisterne, men var populært hos kritikerne. NME roste albummet for at sangene på det var meget højlydte og vrede. Allmusic sagde, at albummet var meget højt og til tider latterligt på grund af de instrumenter og riffs, der blev brugt på det, men at det stadig var meget godt.
Nescafé brugte engang sangen "Feeling Good" fra Origin of Symmetry (som var et cover af en Nina Simone-sang) i en reklame. Muse sagsøgte Nescafé, fordi de ikke var enige i, hvordan firmaet drev forretning. De modtog penge fra Nescafé efter at have sagsøgt. De donerede dem til Oxfam. Muse var tæt på at sagsøge Celine Dion, da hun forsøgte at bruge navnet Muse som titel på en optræden i Las Vegas.
Absolution
Muse's tredje album blev indspillet i mange forskellige studier i bl.a. London og Los Angeles. Bandet var meget engagerede og fokuserede på at lave kvalitetsmusik, da de havde taget sig mere tid til at indspille albummet ordentligt. Muse begyndte arbejdet i september 2003 med producenterne Paul Reeve og John Cornfield og indspillede Butterflies and Hurricanes og Blackout. De holdt en pause til jul og skiftede derefter deres producer ud med Rich Costey. Det meste af albummet blev indspillet i 2004. Albummets temaer var bl.a. politik, død og dommedag. Guitarudførelserne på det nye album var mere enkle end på Origin of Symmetry. Bellamy brugte ét guitarmærke til hele albummet, og det gav en "enorm" lyd ifølge magasinet Total Guitar.
For at promovere Absolution turnerede Muse rundt i Storbritannien og Nordamerika. Under deres første koncert i USA, i Atlanta, slog Bellamy sig i munden. Han havde ved et uheld slået sig selv med sin guitar. På grund af dette havde han brug for sting. Bandet måtte aflyse flere koncerter, men fortsatte turnéen. Muse spillede på Glastonbury-festivalen i juni 2004. Efter koncerten sagde de, at det var "den bedste koncert i vores liv". Kort efter koncerten døde Howards far imidlertid. Selv om de var meget kede af, at han døde, sagde Bellamy, at de var glade for, at Howards far havde været til koncerten og havde set bandets "fineste øjeblik". I 2005 spillede Muse fire sange ved Live 8.
Sorte huller og åbenbaringer
I januar 2005 afsluttede Muse deres verdensturné med to store koncerter i London. Bellamy sagde, at de ønskede at lave ny musik efter dette. De ønskede dog også at turnere i USA igen. Dette var fordi de blev populære der for første gang. Costey producerede bandets nye album, ligesom han gjorde det til Absolution. Bandet indspillede deres fjerde album, Black Holes & Revelations, på et slot på landet i Frankrig, fordi de ikke ønskede at blive distraheret.
Modstanden
Den 2. februar 2009 var Muse begyndt at indspille sange til deres nye album. I et interview sagde Bellamy, at albummet er "meget orkestrisk". Han sagde, at det ville lyde som klassisk musik.
Den 24. marts 2009 stod det på Muse's hjemmeside, at bandet ville tage på turné efter albummet er udgivet. De sagde, at de ville tage til Frankrig på denne turné og have to koncerter i London. Den 2. juli 2009 sagde bandet, at turnéen skulle starte i Finland den 22. oktober 2009. De sagde også, at turnéen ville slutte den 4. december 2009 i Italien. De 95.000 billetter blev sat til salg den 5. juni kl. 9.00 om morgenen. De blev udsolgt på under 45 minutter.
Den 22. maj 2009 stod det på hjemmesiden, at albummet ville få navnet The Resistance. Der stod også, at en af sangene ville blive kaldt "United States of Eurasia".
Bandets femte studiealbum The Resistance blev udgivet i september 2009. Det er det første Muse-album, der blev produceret af bandet selv. Albummet blev produceret af Adrian Bushby og mixet af Mark Stent. Da det blev udgivet, gik det til tops på albumlisterne i 19 lande. Det blev bandets tredje nummer et-album i Storbritannien. Det nåede nummer 3 på Billboard 200-listen. Kritikerne roste albummet. De fleste roste ambitionerne, de klassiske musikindflydelser og den tretten minutter lange, tredelte sang "Exogenesis": Symphony". Det slog også sin forgænger Black Holes and Revelations i forhold til det relative albumsalg i sin debutuge i Storbritannien med ca. 148.000 solgte eksemplarer. Den første single "Uprising" blev udgivet syv dage tidligere.
Resistance Tour startede i Teignmouth, Devon i september 2009. Der var to forestillinger på Wembley Stadium i september 2010. Bandet var også support for U2 under deres U2 360° Tour. I "Breakfast with Muse Concert" afholdt af KROQ blev Muse spurgt, hvor længe de ville være på turné. De svarede, at de "sandsynligvis vil være på turné indtil slutningen af næste år". De sagde også, at de ville støtte U2. Derefter ville de tage på en europæisk turné, og derefter Australien og Asien og vende tilbage til en lang USA-turné. Muse sagde, at det ville blive den længste amerikanske turné til dato og ville starte omkring slutningen af februar eller marts."
Muse vandt O2 Silver Clef Award i London den 2. juli 2010 på grund af deres liveoptræden. Prisen blev overrakt af Roger Taylor og Brian May fra Queen. Taylor beskrev bandet som "sandsynligvis det bedste live-act i verden i dag", mens May sagde, at "dette er en storslået, utrolig gruppe".
Den 12. juli 2010 fortalte bassist Chris Wolstenholme til NME Magazine, at bandet ville tage en pause efter deres verdensturné til støtte for The Resistance var slut. Han udtalte også, at bandet ville begynde at arbejde på et nyt album. Han sagde, at det nye album ville blive udgivet i 2011. Den 8. september sagde frontmand Matthew Bellamy i et interview med NME, at musikken på bandets næste studiealbum ville blive mere "personlig". Han sagde, at det ville være bedre at bruge mindre spillesteder til at fremføre disse sange live.
Den 12. september 2010 vandt Muse en MTV Video Music Award for bedste special effects. Det var for promoen til "Uprising". Den 21. november vandt Muse en American Music Award for Favorite Artist i kategorien Alternative Rock Music. Den 2. december blev det annonceret, at Muse var blevet nomineret til tre priser til den 53. Grammy Awards. De var nomineret i kategorien Best Rock Performance By a Duo or Group with Vocals - ("Resistance"); Best Rock Song - ("Resistance") og Best Rock Album: (The Resistance). Muse blev udnævnt til Billboard Alternative and Rock artist for 2010. Dette skyldes, at deres sange "Uprising", "Resistance" og "Undisclosed Desires" nåede henholdsvis førstepladsen, sjettepladsen og 49. pladsen på årets Alternative Song-liste. Ved den 53. Grammy-uddeling den 13. februar 2011 vandt Muse Grammy-prisen for bedste rockalbum for The Resistance.
