חברי מיוז ניגנו בלהקות שונות בבית הספר בו למדו בתחילתשנות התשעים. הקמת הלהקה החלה כשבלאמי בן הארבע עשרה עבר אודישן כגיטריסט בלהקתו של האווארד. לאחר עזיבת נגן הבס שלהם, צירפו השניים את חברם, וולסטנהולם, שעד אז ניגן בתופים ולמד לנגן בגיטרה בס עבור הלהקה. בלאמי הפך לסולן ולכותב השירים.
הלהקה שינתה את שמה מספר פעמים ונקראה Gothic Plague, Fixed Penalty ,Carnage Mayhem ו-Rocket Baby Dolls.ב-1994, תחת השם Rocket Baby Dolls ותדמיתגותית זכתה הלהקה בתחרות מקומית. לאחר ניצחון זה, בחרו חבריה להתמקד בקריירה מקצוענית. הם שינו את שם הלהקה ל"מיוז" והחלו לנגן במועדונים מקומיים.
הלוגו של מיוז, שולב מאז הוצאת המיני אלבום, "מיוז", בשנת 1998
לאחר מספר שנים שבהן נוצר גרעין מעריצים בלונדון ונערכו ההופעות הראשונות בלונדון ומנצ'סטר, נפגשה הלהקה עםדניס סמית', בעלי אולפן ההקלטות Sawmills.
הפגישה הובילה להקלטות המקצועיות הראשונות ולהוצאת המיני-אלבום Muse. המיני-אלבום השני, Muscle Museum EP, הגיע למקום השלישי במצעד הסינגלים האינדי ומשך את תשומת לבם של שדרן הרדיוסטיב לאמאק ושל מגזין המוזיקה הבריטי "NME".מיוז חתמה בחברת ההפקות Taste Media, שאותה הקים סמית' ביחד עם מי שעתיד להיות אמרגנה של מיוז,ספטה ג'אפרי. הלהקה הקליטה בחברה את שלושת אלבומיה הראשונים[1].
למרות ההצלחה שלה זכה מיני-אלבומה השני, חברות המוזיקה הבריטיות הסתייגו מהחתמת "מיוז". הייתה זומאבריק רקורדס, חברת תקליטים אמריקנית, שהחתימה את מיוז בשנת 1998 על חוזה הקלטות בארצות הברית, לאחר שצפתה בלהקה בפסטיבל שארגנה. עם חזרתה לבריטניה, דאגה Taste Media להחתים את מיוז עם מספר חברות תקליטים באירופה ובאוסטרליה[2].
אלבום האולפן הראשון של הלהקה נקראShowbiz, והפיק אותוג'ון לקי. האלבום הציג את סגנונה האגרסיבי וכלל התייחסויות לקשיים שחוותה הלהקה בנסיונותיה להתבסס.
אלבומה השני,Origin of Symmetry, שהופק גם הוא על ידי לקי, הציג צליל שונה מקודמו. באלבום שולבו כלי נגינה כעוגב,מלוטרון וערכת תופים מורחבת. האלבום כלל שירה בקול גבוה, נגינתארפג'ו בגיטרה, ונגינת פסנתר מובחנת המושפעת מהפסנתרנות הרומנטית, בפרט של רחמנינוב וצ'ייקובסקי. מורגשת גם השפעת מינימליסטיים כפיליפ גלאס.
דרישת מאבריק רקורדס לשינויים בשירים במהדורה האמריקאית עקב חששה שקולו של בלאמי אינו "ידידותי לרדיו", נענתה בסירוב[3].הלהקה עזבה את חברת התקליטים והאלבום יצא לאור בארצות הברית רק ב-2005, לאחר שמיוז חתמה בחברת "האחים וורנר".
ב-2002 הוציאה מיוז DVD בהופעה חיה,Hullabaloo ובו הופעתם ב"לה זנית'",פריז ב-2001. במקביל הוציאה הלהקה אתHullabaloo Soundtrack, אלבום כפול המכיל אוסף שירי בי-סייד וגרסאות של שיריה מאותה ההופעה.
מיוז הוציאה את אלבומה השלישי,Absolution, בשנת2003. האלבום הופק על ידיריק קוסטי והגיע למקום הראשון בבריטניה[4].
האלבום כלל את הלהיטים "Time Is Running Out" "Hysteria", "Sing for Absolution" ו- "Butterflies and Hurricanes".מיוז יצאה למסע הופעות בינלאומי שנמשך כשנה וכלל את אוסטרליה,ניו זילנד, ארצות הברית,קנדה וצרפת. בזמן זה הוציאה חמישה סינגלים.
הלהקה ניגנה בפסטיבל גלסטונברי ביוני2004. זמן קצר לאחר סיום ההופעה, אביו של האוורד שהגיע לפסטיבל כדי לצפות בלהקה, מת מהתקף לב. בלאמי מספר:
כשירדנו מהבמה חשנו שזהו ההישג הגדול ביותר שלנו אי פעם. זה היה כמעט סוריאליסטי ששעה לאחר מכן אביו נפטר. כמעט בלתי יאמן. במשך שבוע היינו עם דום וניסינו לתמוך בו. אני חושב שהוא שמח על שאביו זכה לראות אותו במה שהיה כנראה הרגע היפה ביותר בחיי הלהקה".
בתמיכת משפחתו וחבריו ללהקה בחר הווארד להמשיך במסע.
מסע ההופעות הסתיים בינואר 2005. ב-2 ביולי 2005 השתתפה מיוז בקונצרט הלייב 8 בפריז.
ביוגרפיית DVD לא רשמית בשם Manic Depression יצאה באפריל 2005, אך הלהקה, שלא הייתה שותפה לפרויקט, לא קידמה את הוצאתה. DVD נוסף, Absolution Tour, שהכיל את רגעי השיא מפסטיבל גלסטונברי, וצילומים שלא נראו בעבר מהופעות בלונדון, ומבלי ולוס אנג'לס יצא בדצמבר 2005.
ביוני 2006, הוציאה הלהקה את אלבומה הרביעי, "Black Holes and Revelations" שהופק גם הוא על ידי ריק קוסטי.הנושאים באלבום עוסקים, כמו קודמיו, במדע בדיוני וקונספירציות פוליטיות.האלבום הגיע למקום הראשון בבריטניה, ברבות ממדינות אירופה, באוסטרליה ולמקום התשיעי במצעד הבילבורד האמריקאי[5].האלבום הגיע למעמד פלטינה באירופה על מכירות של מעל מיליון ביבשת[6].
אלבום האולפן החמישי,The Resistance, יצא ב-14 בספטמבר 2009 והיה האלבום הראשון שהפיקה הלהקה בעצמה. בשבוע הראשון ליציאתו, הוא הגיע למקום הראשון במצעדי האלבומים ב-19 מדינות, ומקום שלישי בבילבורד האמריקאי.האלבום הושפע ממוזיקה קלאסית וכולל את הסימפוניה, "Exogenesis: Symphony", האורכת כ-13 דקות וחולקה לשלושה חלקים.
מיוז מבצעת את "Resistance" במהלך הופעה בבירמינגהאם בנובמבר 2009
"Uprising" הוא הסינגל הראשון מהאלבום, עמו הופיעה הלהקה גם בטקס ה-MTV. השירUnited States Of Eurasia נחשף לאחרחפש את המטמון עולמי שנקרא Project Eurasia וכלל זיכרונות USB שהוחבאו בשבע ערים מרכזיות בעולם (פריז,ברלין,מוסקבה,דובאי,הונג קונג,טוקיו וניו יורק). כל אחד מששת הזיכרונות הראשונים הכיל חלק קטן מהשיר שהועלה לאתר הרשמי של מיוז. לאחר שפוצח בניו יורק החלק השביעי, ניתן השיר להורדה חופשית. זמן קצר לאחר יציאת השיר Uprising יצא וידאו קליפ לשירUndisclosed Desires. הסינגל השלישי מהאלבום היהResistance.
ב-4 וב-5 בספטמבר 2009 הופיעו חברי הלהקה בעיר הולדתם טינמות', לראשונה מאז היווסדה. סיבוב ההופעות האירופי שלה החל ב-22 באוקטובר בהלסינקי, פינלנד והמשיך ברחבי אירופה. בהמשך ערכה הלהקהסיבוב הופעות עולמי ביפן, אוסטרליה וארצות הברית.ב-10 וה-11 בספטמבר 2010, חזרה לשתי הופעות באצטדיון ומבלי בלונדון.
ב-12 בספטמבר 2010, זכתה מיוז בפרס MTV בקטגוריית האפקטים הטובים ביותר עבור הקדימון לשיר Uprising.ב-13 בפברואר 2011, זכה האלבום, The Resistance, בפרס גראמי בקטגוריית "אלבום הרוק הטוב ביותר"[7].
באוגוסט 2011 הופיעה הלהקה כמופע המרכזי בפסטיבל רדינג ולידס בו חגגה עשור לאלבומה השני, Origin of Symmetry וביצעה את כל שירי האלבום.
ב-27 ביוני הוכרז שסינגל מתוך האלבום, "Survival", נבחר כשיר הרשמי שלאולימפיאדת לונדון (2012)[8]. מיוז ביצעו את השיר בטקס הנעילה של האולימפיאדה.
ב-20 בספטמבר, מספר ימים לפני יציאת האלבום, מיוז השיקו 5 שירים חדשים מתוך האלבום: Supremacy, Follow Me, Panic Station, Animals ו־Save Me (Save Me נכתב ובוצע על ידי בסיסט הלהקה, כריס וולסטנהולם).
באפריל2014 חשף הווארד כי חברי הלהקה עובדים על אלבום. במרץ2015 הודיעו חברי הלהקה באתר האינטרנט שלהם כיDrones, אלבום האולפן השביעי שלהם, יצא ביוני 2015. יחד עם רשימת השירים של האלבום, הוכרז "Dead Inside" כסינגל המוביל מהאלבום שיצא במרץ 2015. החל מ-15 במרץ ועד15 במאי, יצאה הלהקה לסיבוב הופעות קצר בשם Psycho Tour, במקומות קטנים ברחבי בריטניה וארצות הברית.
עד צאת האלבום הוציאה הלהקה 7 מתוך 12 שירי האלבום, שלושה מהם כסינגלים ("Dead Inside", "Psycho" ו-"Mercy"). האלבום יצא ב-5 ביוני 2015 והיה האלבום הראשון של הלהקה שהגיע למקום הראשון במצעד הבילבורד 200 האמריקאי[9]. האלבום הגיע למקום הראשון גם בבריטניה, באירלנד, בניו זילנד ובאוסטרליה.
מיוז היא להקת רוק אלטרנטיבי, ולעיתים מקושרת לספייס רוק ורוק מתקדם.המוזיקה שלה כיום משלבת סגנונות רבים כמו מוזיקה אלקטרונית, רוק כבד, מוזיקה קלאסית ואופרה רוק[10].
הצליל האופייני של מיוז באלבוםShowbiz היה מורכב מתערובת של סגנונות מוזיקליים כמו רוק אלטרנטיבי,מטאל אלטרנטיבי, רוק מתקדם, מוזיקה קלאסית (פרדריק שופן,סרגיי רחמנינוב) ומוזיקה לטינית[11][12].באלבומה השני,Origin of Symmetry, רצתה הלהקה לשפר את הצליל שלה לצליל מתקדם יותר, בטוח ואגרסיבי. היא ניסתה כלי נגינה יוצאי דופן כמו עוגב, ערכות תופים מתקדמות ועזרים אלקטרוניים[12].אלבומה השלישי,Absolution, בהמשך למגמה של קודמו, המשיך עם הצליל הכבד והעוצמתי והושפע מלהקות כקווין[13].האלבום הרביעי,Black Holes and Revelations, הוא אלבום יותר אלקטרוני וספייס רוק, אם כי שירים מסוימים שומרים על כבדות, בעוד אחרים מאופיינים בסגנון יותר מלודי. האלבום הושפע מלהקות כמודפש מוד ו-Lightning Bolt, ומסגנונות שונים של מוזיקה באירופה ואסיה[14].האלבום החמישי,The Resistance, מתמקד ברוק סימפוני וסגנונות רוק מתקדם. האלבום מושפע מאוד ממוזיקה קלאסית ומלהקות רוק כמוU2 וקווין[15].
בשירים רבים משתמש בלאמי בפלסטו וויברטו, המושפעים מג'ף באקלי[16].כפסנתרן, בלאמי מנצל את הטכניקה של אקורדים שבורים (arpeggio) על שירים מבוססי פסנתר. השפעות בנגינתו של בלאמי כוללות מלחינים מהתקופה הקלאסית הרומנטית כמוסרגיי רחמנינוב,לודוויג ואן בטהובן,פרנץ ליסט, ופרדריק שופן ומלחינים עכשוויים יותר, כמו פיליפ גלאס.
מילות השירים המוקדמים של מיוז עסקו במערכות יחסים,ניכור חברתי, ובקשיים שנתקלה הלהקה כשניסה להתבסס בעיר מגוריה. עם זאת, עם התקדמות הלהקה, נושאי השירים הפכו לשאפתניים יותר ועסקו במדע בדיוני, תאוריות קשר, פחד מפני האבולוציה של הטכנולוגיה, חזון אחרית הימים, מלחמות וסדר עולמי חדש לאחר מהפכה עולמית.
ברבים מאלבומי מיוז, במיוחד ב-Origin of Symmetry, ניתן למצוא מסרים מוזרים וחידתיים שנשלחים על ידי הלהקה במגוון דרכים.
הלהקה יצרה משחק "חפש את המטמון" ענק, הכוללאנגרמות המצביעות על שיטות פענוח מורכבות יותר כצופן קיסר והדמיה של האניגמה. מספר מעריצים נענו לדרישות הרמזים, דבר שהתבטא בכתיבת הססמאות על גופם וצירוף תמונה לדואר אלקטרוני - רק ארבעה זכו לתגובה.