Дата народження: 21.03.1958
Місце народження, освіта. Народився в Умані Черкаської області. У 1981 році закінчив Уманський сільськогосподарський інститут за спеціальністю "вчений-агроном". У 1992-му - Харківську юридичну академію за спеціальністю "правознавство" (отримана кваліфікація - юрист).
Кар'єра. 1975-1976 рр..- працівник стадіону в Умані.
1981-1982 рр.., після закінчення сільськогосподарськогоінституту, - головний агроном колгоспу "Слава" у Володимир-Волинському районі Волинської області.
1982 р. - перший секретар Володимир-Волинського міськкому ЛКСМУ.
1984-1985 рр.., Після служби в армії, - майстер підрядних робіт ремонтно-будівельного управління зеленгоспу в Євпаторії.
1985-1989 рр..- Служба в органах МВС УРСР.
1989-1991 рр..- Інструктор, голова контрольної комісії Ялтинського міськкому Компартії України.
1992-1999 рр..- Робота юристом на державних та приватних підприємствах.
З 1996 року адвокат Кримської колегії адвокатів. До 2006 року займався приватною адвокатською практикою.
У 2006 та 2007 рр.. двічі обирався народним депутатом України від Партії регіонів. Обидва рази працював у Комітеті Верховної Ради з питань правосуддя. У парламенті VI скликання обіймає посаду голови підкомітету з питань звільнення суддів та реагування на порушення законодавства в сфері правосуддя.
Член Партії регіонів. З 2003 року - заступник голови Севастопольського міського відділення ПР.
Співголова міжфракційного депутатського об'єднання на підтримку Канонічної православної церкви в Україні.
Голова Федерації хокею м. Севастополя. Віце-президент Федерації фігурного катання м. Севастополя. Член Виконкому Федерації футболу Севастополя. Голова Наглядової Ради організації «Об'єднання громадян 35-берегова батарея», яка займається будівництвом Музейного історико-меморіального комплексу героїчним захисникам Севастополя в районі мису Херсонес».
Кандидат юридичних наук, доцент, Указом ПРЕЗИДЕНТА УКРАЇНИ № 829/2010 Колесніченко Вадим Васильович присвоєно звання "Заслужений юрист України"
Cпівголова Міжнародного антифашистського фронту
Член наглядової ради Уманського Національного університету садівництва.
Голова Ради ВГО «Правозахисний громадський рух «Російськомовна Україна»
Нагороди.
За великий внесок у розвиток культурних зв'язків з Росією, збереження російської мови та російської культури отримав орден Дружби Російської Федерації (2008 рік).
У 2007 році нагороджений медаллю «Святий Князь Володимир» Української православної церкви.
27 грудня 2009 за суспільну правозахисну діяльність та захист інтересів Української православної церкви Предстоятелем Української православної церкви Блаженнішим Митрополитом Володимиром нагороджений орденом "Почаївської ікони Пресвятої Богородиці"
Лауреат премії "Співвітчизник-2009".
Нагороджений пам'ятним знаком «За заслуги перед Севастополем» (2008 р.), дипломом та відзнакою «Суспільне визнання» (2010 р.), Почесним Знаком Одеської національної юридичної академії, «Золотою Зіркою - Честь та Гідність» (2010 р.).