Владислав Николаевич Листьев родился 10 мая 1956 года в Москве. Окончил школу-интернат спортивного профиля (кандидат в мастера спорта по легкой атлетике), работал инструктором по физической культуре спортивного общества «Спартак», служил под Москвой в Таманской гвардейской дивизии. После рабфака закончил международное отделение факультета журналистики МГУ.