Группа 'DeadXheaD' образовывается неожиданно во 2-ой половине 2004 года в городе Глазов. Соло-гитаристы из разных локальных групп Paul Staine и Serge Chirkoff после случайного короткого разговора на улице решают собраться послушать домашние записи друг друга. После встречи и прослушивания становится ясно, что идеи и замыслы каждого очень близки по духу, а именно - находятся в рамках жёсткого, но мелодичного 'thrash metal' с отголосками 'heavy & power', в духе Megadeth, Overkill, Masterplan, Rage. Paul Staine до этого собирался приступить к записи своего материала, накопленного за несколько лет, поэтому и предлагает Сержу собрать группу, чтобы записывать уже совместные идеи.
          
          Название 'Dead Head' появилось сразу после того, как была записана первая песня 'Gift From Satan's Place', затем его решено было немного изменить на 'DeadXheaD', воизбежание возможного совпадения названия с другими группами. Материал представляет из себя жёсткий, но мелодичный 'thrash metal' с элементами 'progressive', а также небольшими экспериментами с враплениями других стилей. Отписав для начала часть материала под названием 'Extraordinary Demo' (2005), а затем и полный демо-альбом 'Regressive By Default' (2006) группа перебазируется в Москву, где начинает репетрировать с новым составом.