Николенко Виталий Васильевич родился в селе Сорочиха, Новосибирской области в 1951 году.
В 1976 году закончил исторический факультет Новосибирского пединститута.
В1984 году закончил Московский заочный университет искусств, отделение станковой живописи и графики (педагог Касторская Галина Сергеевна).
В1994 году закончил худграф Новосибирского педагогического университета.
Жил и работал в Новосибирске, Саха Якутии (г.Нерюнгри), в Екатеринбурге и Свердловской области.
Более 600 работ находятся в частных коллекциях по всему миру.