Владимир Андреевич Николенко окончил Высшее театральное училище (ВТУ) им. М.С.Щепкина (1972, курс В.И.Коршунова) и Высшую школу деятелей сценического искусства (1995, курс Б.Г.Голубовского).
   Работал в Ростовском Театре юного зрителя, в Ростовском академическом театре драмы им. Горького (1980), в Московском академическом театре им. Вл.Маяковского, Московском областном театре, Сызранском драматическом театре им. А.Толстого.
   В 1993-1995 годах - художественный руководитель экспериментального театра «Детектив», в котором поставил спектакли: «Сеть паука» по А. Кристи, «Шведская спичка» и «Игра» по Шефферу.
   С 1994 года - в труппе Театра им.Пушкина.
   Заслуженный артист РФ (1999).