1998–2000: First EPs and Showbiz

Setelah beberapa tahun membangun basis penggemar, Muse memainkan pertunjukan pertama mereka di London dan Manchester. Band ini lalu bertemu dengan Dennis Smith, pemilik penggergajian Studio, terletak di sebuah pabrik air dikonversi di Cornwall. Dia telah melihat tiga anak laki-laki dewasa karena ia tahu orangtua mereka dan memiliki sebuah perusahaan produksi bersama dengan manajer mereka untuk menjadi Safta Jaffery.
Pertemuan ini menyebabkan rekaman pertama mereka tepat dan rilis EP Muse di dalam rumah label Dangerous penggergajian '. EP kedua mereka, yang Muscle Museum EP, mencapai nomor 3 di chart indie single dan menarik perhatian penyiar radio Inggris Steve Lamacq serta NME musik mingguan Inggris. Dennis Smith memperkenalkan band untuk Safta Jaffery dengan siapa ia baru saja mulai label Taste Media rekaman. Muse ditandatangani dengan Smith dan Jaffery dan dicatat tiga album pertama mereka, Showbiz, Origin of Symmetry, dan Absolution, dengan Taste Media.

Meskipun keberhasilan mereka EP kedua, perusahaan rekaman Inggris yang enggan untuk menandatangani Muse. Itu terjadi setelah perjalanan ke New York Festival CMJ bahwa label rekaman Amerika menerbangkan mereka ke Los Angeles untuk menampilkan. Nanci Walker, kemudian Sr Direktur A & R di Columbia Records, Muse terbang ke AS untuk menampilkan untuk kemudian Senior Columbia Record Wakil Presiden A & R, Tim Devine, serta untuk Amerika Recording's Rick Rubin. Ia selama perjalanan ini, pada tanggal 24 Desember 1998, bahwa Muse menandatangani kontrak dengan Maverick Records. Sepulangnya dari Amerika, Taste Media mendapatkan kontrak untuk Muse dengan berbagai perusahaan rekaman di Eropa dan Australia, yang memungkinkan mereka untuk mempertahankan kontrol atas karir mereka di masing-masing negara.
John Leckie dibawa untuk menghasilkan rekaman pertama band, Showbiz. Album ini menampilkan gaya lembut band, dan lirik yang dibuat mengacu pada kesulitan yang mereka temui ketika mencoba untuk mengukuhkan diri di Teignmouth.