Karo jeneng mau, dhèwèké lan kanca-kancané sukses menangaké "Battle of the Bands" ing sekolah, kang nginspirasi kanggo luwih serius, lan mutuské ngowahi jenengé dadi kang luwih "profesional", saka mau lair jeneng Muse. Band iki pernah lan isih digawangi karo telong personil kang pada, dhèwèké, Christopher Wolstenholme, lan Dominic Howard. Matthew dhéwé sebenaré tau mbentuk band karo Dominic, kang jejeneng Gothic Plague, tanapi kasebab personil 2 liyané lunga, mangka cah 2 mau ngajak Christopher gabung. Ing taun-taun pertama band iki kudu berusaha keras, amarga kerja keras bocah-bocah mau, akhiré berhasil menikmati ketenaran lan kesuksesan ing donya. Muse dhéwé wis ngasilke 5 album studio, "Showbiz" (1999), "Origin of Symmetry" (2001), "Absolution" (2003), "Black Holes and Revelations" (2006) lan "The Resistance" (2009). Siji album live tau sempet dirilis, "HAARP" (2008).