Группа была основана гитаристом
Юрием Мелисовым, известным под
ником Juron или Юрон. Первые попытки организовать группу были предприняты ещё в
1991 году, но состав был собран только два года спустя. В
1994 году еще безымянным коллективом был записан демо-альбом «
Феникс», с вокалом самого
Мелисова. С
1995 года группа получила название «Эпидемия». Для записи первого альбома к группе присоединились вокалист Павел Окунев и гитарист Роман Захаров, ставший вторым композитором группы. Дебютный релиз «
Воля к Жизни» (
1998) состоял всего из пяти композиций, но уже на следующий год группа выпускает полноценный альбом «
На Краю Времени». «Классический» состав, принимавший участие в его записи, состоял из
Юрия Мелисова (гитара), Романа Захарова (гитара), Павла Окунева (вокал), Ильи Князева (бас-гитара) и Андрея Лаптева (ударные). Лаптев был также промо-менеджером группы.