Группа 'DeadXheaD' (первоначально из города Глазова, позднее - Москва) образовалась осенью 2004 года, когда гитаристы из разных локальных проектов Paul Staine и Dr. Sean Masters объединились для записи своего материала. После спонтанной встречи и прослушивания обнаруживается, что замыслы обоих очень близки; музыканты объединяются для реализации совместных идей, находящихся в рамках жёсткого, но мелодичного 'thrash metal' с 'prog' элементами, отличающихся запоминающимися запевами и рифами, множеством соло-партий.
Название 'Dead Head' появилось сразу после того, как была записана первая песня 'Gift From Satan's Place' (позднее переименнованная в 'Gift (Shot Into Blood'), но гораздо раньше появления одноимённой песни 'Dead Head', просто потому, что оно должно было появиться. Позднее его решено было изменить на 'DeadXheaD', во избежание возможного совпадения названия с другими группами.
Чарт на Audiostreet.net, 13.02.05
Отписав для начала часть материала под названием 'Extraordinary Demo', а затем завершив и полный альбом 'Regressive By Default', зимой 2006-го Dr. Sean Masters и Paul Staine перебазируются в Москву, где начинают поиск музыкантов для полноценного состава. Этой же зимой усилиями 'RS Records' ограниченным тиражом выходит российский 'Gigadeath Tribute to Megadeth', на котором 'DeadXheaD' приняли участие с кавером 'Hangar 18'.
Весна 2006-го проходит в постоянных репетициях, в составе: Dr. Sean Masters - гитара, Paul Staine - гитара, Алан Макиев - бас, Иван Митрофанов - барабаны. Группа в это время находится в поисках универсального вокалиста. 5 июля 2006 подписывается контракт с Mazzar Records на издание дебютника, который выходит 13 сентября, в день рождения Дэйва Мастейна. В альбом, названный 'Regressive By Default' вошли все песни с 'Extraordinary Demo' плюс пять треков, среди которых конечно и кавер-версия отцов-вдохновителей 'Hangar 18'.
Поиск новых решений вносит смуту в сознание участников и группу покидают Алан Макиев и Иван Митрофанов. Продолжительные поиски, параллельно которым пишется новый материал, приводят к появлению в составе басиста Евгения Нестерова, клавишника Алексея Торгашева, а также на своё место возвращается Иван Митрофанов. Место же за микрофонной стойкой занимает Илья Lemur. В таком составе группа начинает репетировать с мая 2007.