Группа Экзистенция образовалась 3 июля 2000 года в Харькове.
Алексей Прасолов и Алексей Осиченко решили собрать музыкальную команду. Собственно это была еще не Экзистенция, а так, кружек самодеятельности, когда все только учились с какой стороны держать инструменты.

Первоначальный состав был таков:
Алексей Осиченко - гитара, вокал
Сергей Гончар - бас
Алексей Прасолов - барабаны
Юрий Кирсанов - гитара