Володимир Колесниченко народився 27 травня 1958 р. у с. Даниловій Балці Ульянівського району Кіровоградської області. Після закінчення загальноосвітньої школи рік працював трактористом колгоспу імені Леніна у селі Синицівка Ульянівського району, зі школи ще плекаючи мрію отримати вищу юридичну освіту. Тож у 1978 р., після двох років служби в армії, Володимир Колесниченко став слухачем підготовчого відділення, а за рік — вступив на юридичний факультет Одеського державного університету імені І.Мечникова. У 1984 р. В.Колесниченко закінчив вищий навчальний заклад за спеціальністю «Правознавство». Втім не залишив науку надовго й у 2010 р. здобув науковий ступінь кандидата юридичних наук.

Кар’єру юриста по закінченню вищого навчального закладу В.Колесниченко розпочав на посаді старшого юрисконсульта тресту «Уманьагробуд». За два роки молодого спеціаліста призначили головним юрисконсультом міжгосподарської юридичної групи Уманського агропромислового об’єднання. У квітні 1990 р. Рада народних депутатів Черкаської області обрала В. Колесниченка народним суддею Уманського міському народного суду Черкаської області, згодом його призначено керівником цього суду. Роботі в суді В. Колесниченко віддав наступні 20 років свого життя, завжди вважаючи посаду судді вінцем кар’єри юриста. У березні 2000 р., відповідно до процедури, встановленої Конституцією України та Законом України «Про статус суддів», Верховна Рада України призначила В. Колесниченка суддею безстроково. У липні 2004 р. Володимир Миколайович очолив Уманський міськрайонний суд. У громаді про нього відгукувалися як про неупередженого та справедливого суддю, у суді — як про спокійного, врівноваженого, розсудливого та толерантного керівника. У 2005 р. відповідно до Указу Президента України Володимир Колесниченко був переведений на посаду судді Печерського районного суду столиці й через деякий час став головою цього суду. 22 березня 2007 р. Верховна Рада України призначила його членом Вищої ради юстиції — конституційного органу держави, відповідального за формування високопрофесійного суддівського корпусу. Присягу члена ВРЮ Володимир Колесниченко склав на пленарному засіданні Верховної Ради України 2 квітня 2007 р. У Вищій раді юстиції Володимир Колесниченко майже три роки виконував обов’язки секретаря секції ВРЮ з питань підготовки подань для призначення суддів уперше та звільнення їх з цих посад. 22 березня 2010 р. Володимир Колесниченко був обраний Головою Вищої ради юстиції. Відповідно до Указу Президента України увійшов до складу Робочої групи з питань судової реформи (з 24.03.2010), є членом Національного антикорупційного комітету при Президентові України (з 26.03.2010) та Всеукраїнської юридичної ради, створеної Союзом юристів України (з 03.2010).