Валерий Федорович Титенко родился в Красноярском крае. Окончил ГИТИС им. А. В. Луначарского по специальности «Артист театра музыкальной комедии» в 1979 году. Валерий Федорович служил в разных театрах страны, по окончании ГИТИС работал в Ставропольском краевом театре музыкальной комедии. В 1986 году семья Титенко перебралась в Кемерово и он начал работать в Музыкальном театре Кузбасса (в н. в. государственное автономное учреждение культуры «Государственный музыкальный театр Кузбасса имени народного артиста Российской Федерации А. К. Боброва»). Широкий творческий диапазон артист продемонстрировал с первых своих работ, сыграв диаметрально противоположные по характеру и средствам выражения образы – Присыпкина в «Клопе» и Квазимодо в «Короле уродов». За время работы в театре им сыграно множество комедийных и характерных ролей и в классическом и в современном репертуаре: Никош и барон Зетта в «Веселой вдове», Антонио в «Доне Сезаре де Базан», Кревельяк в «Мистере Икс», Гангстер в «Целуй меня, Кэт!», Бежарс и Губа в спектаклях «Любовь всегда права, или Бомарше и Ко» и «Своей душе не прекословь», Кораблев в «Белой акации» и Граф в «Продажной любви».
Награжден медалью «За заслуги перед Отечеством» II степени (2010). Отмечен наградами Кемеровской области: орденом «Доблесть Кузбасса» (2012), медалью «За особый вклад в развитие Кузбасса» II степени (2001), почетными грамотами Совета народных депутатов Кемеровской области (2004, 2006), юбилейным знаком «50 лет городу Междуреченску» (2005). Валерий Федорович удостоен звания «Заслуженный артист РФ» (Указ Президента РФ от 28 февраля 1994 года № 422).
За время работы в театре им сыграно множество комедийных и характерных ролей и в классическом и в современном репертуаре. Ушел из жизни 18 декабря 2018 года.