Nés entre 1978 et 1977, chaque membres de muse va commencer par jouer dans des groupes différents vers 12-13 ans, et vers 15 ans ils se sont rejoint pour jouer ensemble vers 15 ans. Après un premier concert pour lequel ils s'étaient travestis, Taste Média les remarque et leur fait enregistrer leur premier album, "Muse EP" en mars 1998 sur le label Dangerous, distribué à 999 exemplaires.

Largement encensés pour leur rock alternatif très éléctrique, Maverick les repère et les signe. Distribués par Naïve en France, "Showbiz" rencontre un énorme succès et le groupe enchaîne les clips et tournées.

En 2001, "Origin Of Symmetry" sort et c'est la reclaque. "New Born", "Bliss", "Plug In Baby", tant de tubes produits à la chaine. On retrouve dans tout ces singles la spontanéité et la fraicheur du groupe, malgrès un léger semblant de redondance. Et rebelotte, Muse cartonne. Tellement que le concert d'octobre 2001 au Zénith de Paris est enregistré pour être décliné sous la forme d'un DVD et d'un double album composé de bsides et de la session live, intitulé "Hullabaloo". De quoi patienter avant la sortie de "Absolution", leur 3ème album studio, cap souvent difficile et important pour un groupe...

Le 22 septembre 2003 leur troisième album, Absolution, sort. L'album comporte le titre d'abord diffusé sur Internet, "Stockholm Syndrome", ainsi que le single "Time is Running Out". C'est lors de la sortie de cet album que le groupe atteint tout le monde. Les gens se laissent conduire par la mélodie dynamique et puissante de "Time Is Running Out" et l'atmosphère mystérieuse que Muse dégage de leurs créations. Le groupe joue sur les plus grandes scènes d'Europe et participent aux plus grand festivals. Á contration, aux États-Unis, le groupe joue sur des scènes moins larges, touchant encore un moindre public.

En 2006 sort le quatrième album du trio, "Black Holes and Revelations". Ce nouvel opus subit une influence electro et le style du groupe s'enrichit de nouvelles sonorités. Onze pistes sont présentes (douze sur la version japonaise). D'après le bassiste du groupe, Chris Wolstenholme, vingt chansons auraient été enregistrées en studio, laissant place à un éventuel EP en 2007.

On compte également plus de b-sides à la sortie de l'album que sur l'ensemble de la période "Absolution" ce qui témoigne d'une forte inspiration.
L'album est sorti tout d'abord au Japon le 28 juin 2006 puis en Allemagne le 30 juin, avant d'être distribué dans le reste du monde le 3 juillet. L'Amérique du nord a dû patienter jusqu'au 11 juillet 2006 pour découvrir cet album. Quant aux Français, ils ont pu découvrir ce nouvel album le 1er juillet sur la grand-place d'Arras et, le 2 juillet, aux Eurockéennes de Belfort, juste avant sa sortie en France.
"Black Holes and Revelations" présente un véritable mélange des genres, aussi bien oriental que « tex mex », en passant par des sonorités proches des groupes ABBA et Queen. Matthew Bellamy ne se cache d'ailleurs pas d'avoir été influencé par ces légendes musicales.

Au bout de deux mois d'exploitations, l'album s'est vendu à plus de 1 200 000 exemplaires et a passé deux semaines au top 1 des ventes mondiales.