Группа Tribal Fobia начала своё существование в 2006-м году, в городе Ульяновск. Осенью этого же года состоялось первое выступление группы в первом её составе, на тот момент это были: Алексей SLeEp - гитара, Андрей Treplo - барабаны, Ваня Vanish - бас и Евгений Negative_Creep - вокал.