muse

Setelah beberapa tahun membangun komunitas penggemar, Muse memainkan konser-konser pertama mereka di London dan Manchester. Band ini lalu bertemu dengan Dennis Smith, pemilik perusahaan rekaman Sawmills, yang bermarkas di Cornwall, Inggris.
Pertemuan ini akhirnya dilanjutkan dengan rekaman resmi pertama Muse, yaitu E.P. self-titled (berjudulkan nama band) yang menggunakan label Sawmills, Dangerous.^[4] Lalu E.P. ke-2 mereka, Muscle Museum, meraih peringkat ke-3 pada tangga lagu indie dan mendapat perhatian dari jurnalis musik Inggris yang berpengaruh, Steve Lamacq, serta majalah musik mingguan Inggris, NME. Dennis Mills lalu membantu membangun perusahaan musik Taste Media, yang dibuat khusus untuk Muse (Muse menggunakan label ini untuk 3 album pertama mereka). Ini merupakan hal yang sangat menguntungkan untuk Muse karena mereka dapat mempertahankan keunikan musik mereka pada awal karier mereka.
Walaupun E.P. ke-2 mereka cukup sukses, banyak perusahaan rekaman Inggris tetap enggan mendukung Muse, dan banyak orang di industri musik menganggap musik Muse terlalu mirip dengan Radiohead sebagaimana halnya band-band baru asal Inggris lain saat itu. Namun, perusahaan Amerika Serikat Maverick Records mempromosikan Muse untuk tampil beberapa kali di Amerika Serikat hingga akhirnya mengontrak mereka pada tanggal 24 Desember 1998.^[5] Sepulangnya dari Amerika, Taste Media mendapatkan kontrak untuk Muse di perusahaan-perusahaan rekaman di Eropa dan Australia. John Leckie, yang menjadi produser album untuk Radiohead, Stone Roses, "Weird Al" Yankovic dan The Verve, dijadikan produser album pertama Muse, Showbiz.^[4][2]
Peluncuran album ini diikuti dengan penampilan pendukung pada tur band Foo Fighters dan Red Hot Chili Peppers di Amerika Serikat. Pada tahun 1999 dan 2000, Muse bermain pada beberapa festival musik di Eropa dan Australia, dan mengumpulkan banyak penggemar baru di Eropa Barat.

Origin of Symmetry dan Hullabaloo Soundtrack (2001-2002)

Album ke-2 mereka, Origin of Symmetry, dengan John Leckie sebagai produser, berisikan musik yang lebih berat dan gelap, dengan suara bass yang dalam dan terdistorsi. Muse bereksperimen dengan alat-alat musik yang tidak biasa digunakan, seperti organ gereja, Mellotron, dan peralatan drum tambahan. Muse lebih banyak mengandalkan suara tinggi Bellamy, dengan alunan arpeggio gitar dan permainan piano yang terdengar jelas, yang terinspirasi dari gerakan Romantisme khususnya musikus Rusia Sergei Rachmaninoff dan Tchaikovsky. Beberapa lagu seperti "Space Dementia" memiliki unsur klasik yang lebih kental oleh musik Rachmaninoff. Bellamy juga menyatakan adanya pengaruh dari gitaris ternama Jimi Hendrix dan Tom Morello (gitaris Rage Against The Machine dan Audioslave) dalam melodi gitar pada beberapa lagu terakhir dalam album ini.^[6] Terdapat pula daur ulang dari lagu "Feeling Good", yang aslinya dibuat oleh Anthony Newley dan Leslie Bricusse dan dipopulerkan oleh Nina Simone.