Валерий Ефремович Никитенко родился 30 марта 1940 года в городе Овруч Украинской ССР.
В 1961 году окончил Киевский театральный институт.
В 1961 году - актёр Крымского русского драмтеатра.
С 1962 года - актёр Ленинградского (ныне - Санкт-Петербургского) академического театра Комедии.
С 2005 года сотрудничает с Санкт-Петербургским театром музыкальной комедии.
Снимался во многих фильмах, озвучивал мультфильмы и дублировал зарубежных киноартистов.
Заслуженный артист РСФСР (1981), Народный артист России (2009). Награждён медалью ордена "За заслуги перед Отечеством" II степени (2004). Лауреат театральной премии СПб "Золотой софит" в номинации "За творческое долголетие" (2013).