К 1998 году Роб Зомби (настоящее имя — Роберт Каммингс) уже утвердился как одна из ключевых фигур на метал-сцене благодаря группе White Zombie. Однако внутренние конфликты и творческие разногласия привели к распаду коллектива в 1996 году. Именно тогда Каммингс решил, что у него появилась возможность начать сольную карьеру, полностью контролируя свой художественный замысел. Однако амбиции полновластного контроля над всем творческим процессом целиком Роберт быстро поумерил и нанял для воплощения своих идей музыкантов.
Барабанщик Джон Темпеста остался по наследству от White Zombie, а вот гитарист Майк Риггс с басистом Робом Николсоном были взяты на стороне. Риггса Каммингсу посоветовал музыкант Дэнни Лонер, известный по игре на гитаре, басу и синтезаторах в Nine Inch Nails. На одной из песен на альбоме Лонер сыграл на гитаре и сам. Интересно, что изначальным продюсером Hellbilly Deluxe тоже выл выходец из NIN, знаменитый кудесник звука Чарли Клоузер. Впоследствии он не смог продолжить работу с Зомби в силу плотной занятости и порекомендовал тому продюсера Скотта Хамфри, который довёл дело до конца. Среди "звёздных" гостей на альбоме отметился также Томми Ли из Mötley Crüe, сыгравший в паре композиций. Погрязший в жизненных трудностях, Ли на то время жил в студии (Chop Shop в Голливуде), на которой создавался альбом, и Каммингс счёл, что не использовать эту возможность было нельзя.
В стилистическом отношении Hellbilly Deluxe был гибридом забойного хэви, индустриальных сэмплов и электроники, звуча как саундтрек к несуществующему фильму ужасов. Альбом весьма плотный, и неполные сорок минут его продолжительности пролетают незаметно. Не лишённым таланта людям под художественным руководством Роба удалось на скорую руку выдать сбалансированный, запоминающийся и не банальный звук. Где-то это напоминает тех же Nine Inch Nails, где-то — Мэрилина Мэнсона, а местами и вовсе отсылает к театральному глэму Элиса Купера.
Hellbilly Deluxe вышел 25 августа 1998 года и добрался до пятого места Billboard 200, в дальнейшем разойдясь тиражом свыше 3 миллионов копий. Всё это однозначно говорило об успехе (повторить который, увы, так и не удалось). Главный сингл Dragula так и остался главным хитом группы, а второй сингл Living Dead Girl по-прежнему хит за номером два. Третий сингл, Superbeast, вспомнят уже скорее более заинтересованные слушатели. Остальной материал на альбоме особенно не выбивается, но и наполнителем его при всём желании тоже нельзя назвать.
Некоторые критики цеплялись к Hellbilly Deluxe как к незамысловатому материалу, который не способен по-настоящему задеть и не является хоть сколько-нибудь оригинальным, другие же отмечали, что излишне серьёзно относиться к этому «карнавалу ужасов» не следует. И действительно: это ироничный мини-спектакль, развлечение, кошмары в котором скорее веселят, нежели пугают — и, собственно, в этом его ценность.