«Железнодорожником» молодой защитник «Локомотива» считает себя с раннего детства. Футболом Виталий начал заниматься в семь лет в родном Воронеже – и именно в местном «Локо». А уже в 12 лет перебрался в стан московских красно-зеленых.

Как и многие игроки, в детстве Лысцов перепробовал почти все позиции на футбольном поле. В «Локомотиве» он начал с края полузащиты, затем переместился в опорную зону. Но, лишь оказавшись в центре защиты, Виталий стал игроком основного состава команды 1995 года рождения. Под руководством Сергея Полстянова Лысцов завоевал титул чемпиона России, стал капитаном команды, а уже в начале 2012 года пошел на повышение, оказавшись в молодежном составе «железнодорожников».

Меньше полугода понадобилось молодому футболисту, чтобы совершить следующий шаг по карьерной лестнице: осенью 2012-го Славен Билич начал привлекать Виталия к тренировкам с «основой». В кубковой встрече с «Торпедо» из Армавира Лысцов впервые попал в заявку на матч, а дебютировал за «Локо» в ноябре, выйдя на замену на 90-й минуте домашнего матча с «Краснодаром». На зимние сборы в январе 2013-го года защитник отправился уже в статусе полноценного игрока основного состава «Локомотива».