История Heathen Foray берёт своё начало летом 2005 года в городке под названием Дойчландсберг. После распада своей старой группы Plethora Юджин Брёдер и Даниель Койнег решили снова попробовать что-то создать. В декабре 2005 был найден барабанщик. С. Майкл Хофбер внёс в проект много своего опыта.