Вадим Соколов родился 30 августа 1967 года в Орле. Получил два высших образования — учитель истории и обществоведения, юрист. С 1989 по 1993 годы работал педагогом в Масловской школе Орловского района. Затем занимал должности юриста, референта в банковских и бизнес-структурах. С февраля 1995 по июнь 1996 года — референт, начальник общего отдела, начальник аналитического управления, и.о. заместителя директора орловского филиала коммерческого банка «Информтехника». С 1996 по 2001 годы — главный специалист юридического отдела, начальник управления организации работы органов местного самоуправления и правового обеспечения администрации Орла. Затем назначен заместителем мэра города по вопросам взаимодействия органов местного самоуправления, организационной и кадровой работы. В марте 2006 года избран в Орловский горсовет народных депутатов. В 2006–2007 годах — замгендиректора по связям со СМИ и органами госвласти ОАО «Орловская промышленная компания». С 2007 по 2008 годы — начальник управления организационной работы и региональной политики аппарата губернатора и коллегии Орловской области. В 2008 году назначен заместителем руководителя аппарата губернатора. С августа 2011 года возглавлял избирательную комиссию Орловской области.