Consiste en cuatro álbumes de estudio, tres en vivo, tres extended play, tres demos y 22 sencillos.

Tras publicar algunos demos y EP tanto independientemente como a través de la discográfica Dangerous Records, la banda finalmente lanzó su álbum debut Showbiz en 1999. El álbum logró ubicarse entre los 30 primeros en el Reino Unido y Australia,y logró la certificación de oro en ambos países. De este primer álbum salieron cinco sencillos, siendo "Unintended" el que logró la máxima posición con el 20º lugar.

El segundo álbum de estudio fue Origin of Symmetry, de 2001. Resultó ser mucho más exitoso que su predecesor, alcanzando el tercer puesto en el Reino Unido,donde consiguió la distinción de platino."Plug In Baby", el primer sencillo del segundo álbum, alcanzó el puesto número 11 en el Reino Unido, mientras que el segundo sencillo, "New Born", llego al 12º. Un año después, Muse publicó su primer álbum recopilatorio, Hullabaloo Soundtrack, compuesto por un disco de caras b y otro de actuaciones en vivo. Alcanzó el décimo lugar en el Reino Unido. En 2003, la banda publicó Absolution, el cual se convirtió en su primer número 1. El que continuó a Absolution fue aún más exitoso; Black Holes and Revelations alcanzó el primer puesto de la lista de ventas en cuatro países y se convirtió en el primero de la banda en entrar en los 100 primeros de Billboard 200, donde llegó al puesto noveno. "Supermassive Black Hole" fue el primer sencillo de este disco y se convirtió en el más vendido de la historia de la banda al alcanzar el cuarto puesto del UK Singles Chart.
En 2008 Muse publicó su primer disco enteramente en vivo, H.A.A.R.P. El mismo documenta dos conciertos en el estadio de Wembley del 16 y 17 de junio de 2007. Alcanzó el segundo puesto en el Reino Unido y en Nueva Zelanda,y obtuvo el certificado de plata por la British Phonographic Industry.

1.- Random 1-8 fue publicado sólo en Japón.
2.- Plug In Baby (EP) y New Born (EP) fueron publicados sólo en Grecia y Chipre.
3.- Dead Star/In Your World (EP) fueron publicados sólo en Francia y Japón.
4.- Newton Abbot Demo y 2 Tracks no tienen un título oficial.
5.- "Stockholm Syndrome", "Apocalypse Please", "Map of the Problematique" y "Feeling Good" (live) fueron públicadas sólo como descargas digitales.
6.- "Assassin" alcanzó el sexto puesto de la UK Download Chart.
7.- "Citizen Erased" alcanzó el 122º puesto en la UK Singles Chart basado en sus descargas.