Свою назву цей проект отримав на честь легендарного антигероя французьких кримінальних романів і фільмів. Організатором команди став екс-вокаліст "Faith No More" і фронтмен "Mr. Bungle" Майк Паттон (р. 27 січня 1968). Після розвалу "FNM" він записав кілька демо, а потім вирішив зібрати реально діючу музичну одиницю. Для початку Майк ознайомив з новими композиціями гітариста "Melvins" Базза Осборна, свого колегу по "Mr.
Bungle "басиста Тревора Данна (р. 30 січня 1968) та барабанщика" Sepultura "Ігоря Кавалеру. Перші двоє відразу погодилися вступити в ряди" Fantomas ", а ударник запропонував замість себе Дейва Ломбардо (р. 16 лютого 1965;" Slayer "," Grip Inc ").
Таким чином, склад був повністю укомплектований, і в червні 1998-го "Фантомас" відіграли дебютний концерт, що пройшов на одному з майданчиків Сан-Франциско. Першою офіційною записом групи стала участь у створенні трібьютного альбому "Great Jewish Music: Marc Bolan", для якого музиканти виконали какофонічний кавер "Chariot Choogle" легендарних "T. Rex".
Незабаром Паттон заснував свій власний лейбл "Ipecac Recordings", на якому в квітні 1999-го і вийшов перший лонгплей "Fantomas". Робота базувалася на науково-фантастичних коміксах, а на обкладинці красувався іспанська постер зразка 1965 до фільму "Фантомас розбушувався". На підтримку альбому гурт провів турне, після чого діяльність її тимчасово призупинилася, оскільки музиканти були зайняті у своїх основних командах. "Фантомас" повернулися в 2001-му, коли після гастролей в компанії з "Tool" випустили другий диск, "The Director s Cut".
На цій платівці Майк і компанія представили перероблені (часом майже до невпізнанності) теми з відомих фільмів ("The Godfather", "Cape Fear", "Rosemary s Baby", "Twin Peaks" і т.д.). Залишок року квартет провів у гастрольному автобусі, а навесні 2002-го вийшов концертний альбом "Millennium Monsterwork 2000".
Альбом записали 31 грудня 2000 об'єднаним складом "Fantomas" і "Melvins", і тому він був виданий під маркою "The Fantomas Melvins Big Band". Що стосується нової студійної роботи самих "Фантомас", то вона з'явилася на світ у січні 2004-го. Цього разу музиканти представили на суд публіки концептуальний альбом "Delirium Cordia", зроблений в дусі хоррор і імітував хірургічну операцію без наркозу. Незважаючи на те, що диск складався всього з одного треку, стиль його неодноразово змінювався в діапазоні від easy listening до noise-metal. До речі, під час сесій "Delirium Cordia" був записаний матеріал і для четвертого альбому, який вийшов роком пізніше.
На "Suspended Animation" звучала музика для мультфільмів, перероблена на авангардний лад. Що стосується концепції, то роботу музиканти присвятили ... місяцю квітня, а всі тридцять треків носили назви "04/01/05 Friday", "04/02/05 Saturday" і т.д. У супутнє турне Ломбардо поїхати не зміг, оскільки був зайнятий у "Slayer", і його функції тимчасово виконував Террі Бозза.