Свое название этот проект получил в честь легендарного антигероя французских криминальных романов и фильмов. Организатором команды стал экс-вокалист 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. Скопировано с Dark-World.ru. Кстати, во время сессий "Delirium Cordia" был записан материал и для четвертого альбома, вышедшего годом позже.

На "Suspended Animation" звучала музыка для мультфильмов, переделанная на авангардный лад. Что касается концепции, то работу музыканты посвятили... месяцу апрелю, а все тридцать треков носили названия "04/01/05 Friday", "04/02/05 Saturday" и т.д. В сопутствующее турне Ломбардо поехать не смог, поскольку был занят в Slayer, и его функции временно выполнял Терри Боззио.