История Terraphobia уходит корнями в 1985 год, когда гитарист Michael Jelinic решил сформировать хэви-метал-группу под названием Lethal Dose. Между 1985 и 1993 годами было записано несколько демо-песен, а затем, после нескольких изменений в составе и перехода к более тяжёлому звучанию, группа сменила вывеску на Terraphobia.

Переименование случилось в 1993 году. К этому моменту уже был накоплен материал, и в конце года группа выпустила на CD пятитрековое демо под названием "Product Of Your Mind" посредством Metal Force.

Через год, осенью 1994, из-за музыкальных разногласий группу покинули вокалист и бас-гитарист. Гитарист Michael Jelinic и барабанщик Demian Percy попытались найти подходящие замены, но безрезультатно. Jelinic не стал тратить время попусту и лично взялся за дело, выпустив два мини-альбома - "Natural Born Killer" (1996) и "An Eye For An Eye" (1997).

В конце 1998 года к группе наконец присоединились бас-гитарист Suzi Reid и барабанщик Joe Plozza. Скопировано с Dark-World.ru. Укомплектованный состав начал работать над новым материалом. Так, летом 2001 года на Phobia Records вышел первый полноформатный альбом "Enemy Within", который Jelinic записывал так же самостоятельно.

Далее Terraphobia на десять лет приостановила деятельность. В 2002 году Jelinic в качестве гитариста присоединился к группе Mortification. С ним в составе группа выпустила три альбома, в том числе высоко оцененный "Erasing The Goblin", в котором Jelinic взял на себя обязанности по записи и изданию. Jelinic также написал музыку для некоторых хитовых песен Mortification, он несколько раз гастролировал с этой группой по Европе, а также играл на Revolution Metal Festival в Южной Америке.

В 2011 году Michael Jelinic вернулся к проекту Terraphobia. Он записал второй полноформатный альбом "Evilution", который был издан на лейбле Soundmass Records.

Спустя ещё несколько лет, в апреле 2015 появилась новая работа от Terraphobia - "Terrafication: The Mort Years". Данный альбом состоит из кавер-версий песен Mortification, которые были сочинены Jelinic в период сотрудничества с группой и записаны с помощью её бывших барабанщиков (Mike Forsberg и Damien Percy).