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