Вадим Колесниченко женат. У супругов есть сын.
Вадим Васильевич Колесниченко родился 21 марта 1958 г. в Умани. Имеет два высших образования. В 1981 г. окончил Уманский сельскохозяйственный институт (специальность - ученый-агроном), в 1992 г. - Харьковскую юридическую академию, получил квалификацию юриста. Заслуженный юрист Украины.
С 1975 по 1976 гг. работал на стадионе в Умани.
После окончания вуза в 1981 г. был главным агрономом колхоза Слава во Владимир-Волынском районе Волынской области.
В 1982 г. занял должность первого секретаря Владимир-Волынского горкома ЛКСМУ.
После службы в армии с 1984 по 1985 г. работал мастером подрядных работ ремонтно-строительного управления зеленхоза в Евпатории.
С 1985 по 1989 гг. служил в органах МВД УССР.
В 1989-1991 гг. был инструктором, председателем контрольной комиссии Ялтинского горкома Компартии Украины.
С 1992 по 1999 гг. – юрист в государственных и частных предприятиях.
С 2003 г. занимает должность заместителя председателя Севастопольского городского отделения ПР.
В 2006 г. его избрали народным депутатом Украины V созыва, прошел от Партии регионов. На внеочередных выборах в 2007 г. вновь становится народным депутатом Украины VI созыва (Партия регионов). Председатель временной следственной комиссии Верховной Рады Украины по расследованию обстоятельств увольнений и назначений судей отдельных судов общей юрисдикции и их глав, генерального прокурора Украины. Председатель подкомитета по вопросам формирования судейского корпуса Комитета Верховной Рады Украины по правосудию. Член группы по межпарламентским связям с Российской Федерацией.
С декабря 2012 г. – народный депутат Украины VII созыва. Член Партии регионов. Член комитета Верховной Рады по вопросам правосудия.