Музыканты дружат с момента своего образования в начале 1994 года и несколько раз меняли названия группы (например, Gothic Plague и Rocket Baby Dolls), прежде чем поменяли название на перевод песен Muse. С момента выхода их четвертого альбома Морган Николлс также появлялся с группой на живых выступлениях, предоставляя клавишные, синтезаторы и бэк-вокал.
Их звучание представляет собой смесь альтернативного рока, классической музыки, электроники, металла, испанских гитар и прогрессивного рока. Еще одной особенностью является фортепианный стиль Muse во многих их песнях, их музыка была вдохновлена произведениями композиторов-пианистов-романтиков, таких как Рахманинов, Чайковский, и, таким образом, привела к слиянию романтического стиля с современным роком.
Группа известна своими энергичными живыми выступлениями и эксцентричным и страстным интересом фронтмена Мэтью Беллами к глобальному заговору, внеземной жизни, теологии и апокалипсису (а также к космосу и теоретической физике). Их лирические темы включают сумасбродную теорию заговора, странные вещи об инопланетянах, религии и другие подобные классические проблемы Muse. В целом их музыка и тексты беспомощно смотрят на порабощение человечества коррумпированными мировыми лидерами и приближающиеся экологические или галактические катастрофы (и, конечно же, их четвертый альбом «Black Holes And Revelations» содержит свою долю паранойи, связанной с изменением климата / нефтяным кризисом / глобальным воспалением).
В октябре 1999 года Muse выпустили свой первый полноформатный альбом «Showbiz». Альбом получил смешанные отзывы среди критиков и меломанов. Это, однако, не помешало альбому разойтись тиражом более 700 000 копий, причем успех принесли синглы: Unintended и Muscle Museum. Альбом также принес Muse номинацию на BRIT Awards 2000.