Всеслав Владимирович Воронин родился 12 июля 1973 года в Ленинграде. В 1995 году окончил Высшее военно-морское училище радиоэлектроники им. А.С. Попова (инженер электронной техники). В дальнейшем получил высшее образование по специальностям «Государственное и муниципальное управление» (ФГОУ ВПО «Северо-Западная академия государственной службы», 2011) и «Автомобильные дороги и аэродромы» (ФГБОУ ВПО «Санкт-Петербургский государственный архитектурно-строительный университет», 2012). Имеет ученую степень кандидата технических наук.

В период с 1995 по 2007 год работал в коммерческих структурах. В 2007 году начал свою деятельность в качестве заместителя начальника, а затем начальника отдела в ФКУ «Севзапуправтодор», где работал до 2013 года. С 2013 по 2016 год - заместитель начальника ФКУ Упрдор «Россия». В 2016 году перешел в ФКУ «Центравтомагистраль», где работал до мая 2023 года в должности заместителя начальника учреждения.
В мае 2023 года назначен первым заместителем директора СПб ГБУ «Мостотрест». С 16 августа 2023 года - директор СПб ГБУ "Мостотрест".