Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1988); 3-кратный серебряный призер чемпионатов мира (1986, 1990, 1998); чемпион Европы (1985); серебряный (1987) и бронзовый (1989) призер чемпионатов Европы; победитель турнира «Дружба-84» (1984); 3-кратный серебряный (1985, 1986, 1987) и бронзовый (1989) призер чемпионатов СССР; 3-кратный чемпион России (1998, 1999, 2000). В качестве тренера - серебряный призер чемпионата Европы среди женских команд (2009); серебряный призер чемпионата России (2005).
Родился 19 августа 1964 года в Ангрене Ташкентской области (Узбекистан).
Валерий Тихоненко - тяжелый форвард (рост - 207 см). Выступал за ЦСКА (1985-1987, 1997-2000), алма-атинский СКА (1988-1990), испанские «Форум Филателико» (1990-1991), «Каха де Ронда» (1991-1992), «Аргал Хуэска» (1992-1993), московский «Спартак» (1993-1994), самарский ЦСК ВВС (1994-1997) и тульский «Арсенал» (1997).
В составе сборной СССР Тихоненко стал олимпийским чемпионом на Играх-1988. В Сеуле советская сборная вышла в плей-офф со второго места в группе, в четвертьфинале с большим трудом обыграла сборную Бразилии (110:105), в полуфинале - сборную США (82:76), а в финале взяла реванш у югославов (76:63) за поражение на групповом этапе.
Через четыре года в Барселоне-1992 Тихоненко вместе с командой не сумел отстоять титул олимпийского чемпиона - объединенная сборная СНГ заняла четвертое место.
Трижды Валерий Тихоненко становился серебряным призером чемпионатов мира. В Испании-1986 сборная СССР уступила американцам (85:87), в Аргентине-1990 - югославам (75:92), а в Греции-1998 югославам уступила уже сборная России (62:64).
Завершив карьеру в 2000 году, Валерий Тихоненко в дальнейшем тренировал ЦСКА (2000-2002), московское «Динамо» (2004-2005), самарский ЦСК ВВС (2005-2009).
После Олимпиады-2008 в Пекине Валерий Алексеевич возглавил женскую сборную России, которая под его руководством стала серебряным призером чемпионата Европы-2009 (в финале россиянки проиграли француженкам - 53:57).
В 2011 году Тихоненко стал генеральным менеджером казахстанского клуба «Астана».