Место рождения, образование. Родился в Умани Черкасской области. В 1981 году окончил Уманский сельскохозяйственный институт по специальности ученый-агроном. В 1992-м – Харьковскую юридическую академию по специальности правоведение (полученная квалификация – юрист).

Карьера. 1975-1976 гг. – работник стадиона в Умани.

1981-1982 гг., после окончания сельхозинститута, – главный агроном колхоза Слава во Владимир-Волынском районе Волынской области.

1982 год – первый секретарь Владимир-Волынского горкома ЛКСМУ.

1984-1985 гг., после службы в армии, – мастер подрядных работ ремонтно-строительного управления зеленхоза в Евпатории.

1985-1989 гг. – служба в органах МВД УССР.

1989-1991 гг. – инструктор, председатель контрольной комиссии Ялтинского горкома Компартии Украины.

1992-1999 гг. – работа юристом в государственных и частных предприятиях.

Как отмечено в официальной биографии, с 1999 по февраль 2006 гг. временно не работал.

В 2006, 2007 и 2012 гг. становится народным депутатом Украины от Партии регионов. Во всех трех созывах – член комитета Верховной Рады по вопросам правосудия.

Член Партии регионов. С 2003 года – заместитель председателя Севастопольского городского отделения ПР.

Во время политического кризиса в Украине Вадим Колесниченко являлся одним из главных оппонентов Евромайдана, участников которого называл “гейропейцами”, при этом обвиняя страны ЕС и США в информационном, финансовом, политическом и организационном участии

16 января 2014 года голосовал за “диктаторские законы” – пакет антидемократических законов, которые существенно ограничивали права граждан и свободу слова.

После оккупации Крыма Россией житель Севастополя Вадим Колесниченко приостановил членство в Партии регионов и отказался от депутатского мандата в Верховной Раде Украины “в связи с тем, что мы находимся на территории государства РФ”, а также признал, что получает российское гражданство. 15 апреля Верховная Рада досрочно прекратила полномочия народного депутата Колесниченко, за что проголосовал 241 народный депутат из 344.

В апреле 2014 года вступил в российскую политическую партию Родина.

Регалии и награды. Заслуженный юрист Украины.

Семья. Жена Лилия Македон (1976 г.р.). Сын Всеволод (2006 г.р.).