Валерий Никитенко родился в городе Овруч, Украинская ССР, СССР. Заслуженный артист РСФСР (23.03.1981). Народный артист России (25.10.2009). В 1961 году окончил Киевский государственный институт театрального искусства имени Карпенко-Карого. В 1961 году - актёр Крымского русского драмтеатра. С 1962 года - актёр Ленинградского (ныне - Санкт-Петербургского) академического театра Комедии. С 2005 года сотрудничал с Санкт-Петербургским театром музыкальной комедии. Много работал и продолжает работать на радио. Участвует в радиоспектаклях, читает стихи и прозу. Кроме того, вместе с Зоей Кравчук и Евгением Тиличеевым много лет вёл популярную радиопередачу «Петербургский сатирикон».
