В конце 90-х Roman Marisak и Jeff Schartoff - бывшие участники лос-анджелесского Human Waste Project собрались создать нечто, способное вдохнуть чувства в жанр, в который уже поздно было что-либо вдыхать. Schartoff и Marisak вскоре нашли барабанщика Justin Bennett (Skinny Puppy, Thrill Kill Kult, Peter Murphy) и гитариста Brian Harrah (Tura Satana) и назвались Professional Murder Music. Спустя несколько месяцев после появления PMM на лос-анджелесской музыкальной сцене был подписан контракт с Geffen Records и началась запись дебютной пластинки, одноименной названию группы. Не теряя времени, PMM скооперировались с известным рок-продюсером Josh Abraham (KORN, Staind) и пригласили в качестве специальных гостей для записи альбома Dave Ogilvie(Skinny Puppy) и Troy Van Leeuwen (A Perfect Circle). В поддержку релиза были организованы выступления совместно с Marilyn Manson, Staind, Cold, Powerman 5000, Kid Rock. Также PMM выступали на фестивале Tattoo the Earth с такими группами, как Slipknot, Slayer, Sevendust.