Родился в 1941 году в руднике Главстан Красноярского края. В 1967 году пришел в Иркутский ТЮЗ. В тридцать лет получил звание заслуженного артиста России. За годы работы в театре Елисеевым сыграно множество ролей: дядя Жан ("Яков Богомолов"), де Тревиль ("Три мушкетера"), Миллер ("Коварство и любовь"), Аргон ("Тартюф"), Бургомистр ("Дракон"). Актера отличает тонкое и точное проникновение в образ, мастерство импровизации, юмор. Елисеев творит роль крупно и ярко. Он царит на сцене.
Елисеев удостоен дипломов театральных фестивалей областного, Всесоюзного, Всероссийского масштаба.
Валерий Петрович любит поэзию, выступает с поэтическими программами. Стихи читает сам себе на ночь. Вне своей дружной семьи (жена Зоя и две дочери) себя не мыслит.