Один из самых техничных футболистов России. В 1995 году получил приз «За самый красивый гол сезона» от телеканала НТВ.
Вышел из дворового футбола, первым тренером был отец — экс-игрок «Пахтакора», судья республиканской категории, тренер союзной сборной Узбекистана.
Сначала занимался в школе ташкентского «Трактора», а после того как в матчах чемпионата Ташкента стал лучшим бомбардиром, переведен в спецкласс «Пахтакора».
Вызывался в юношескую сборную СССР, с которой стал победителем мемориала Гранаткина.
С 1991 — в составе «Пахтакор» (Ташкент). В чемпионатах СССР не играл, выступал только за дублеров. Провел 1 игру на Кубок СССР против липецкого "Металлурга" - игра завершилась со счётом 0:0, а Валерий играл последние 5 минут.
С 1992 — основной игрок команды. В сезоне 1992 стал чемпионом Узбекистана, лучшим футболистом страны и бомбардиром чемпионата.
В 1993 согласился на переход в Спартак" (Москва), однако до 2-го круга чемпионата России не выходил на поле — «Пахтакор» не высылал трансферный лист на игрока.
Однако сразу заиграть не удалось. В том же 1993 году в товарищеском матче на турнире в Ла-Корунье против киевского «Динамо», в столкновении с Лужным, получил серьёзную травму — разрыв крестообразных связок. Последствия этой травмы преследовали Кечинова постоянно, а после рецидива в 1998 году, на восстановление ушёл целый сезон и серьёзные клубы потеряли к игроку интерес.
Регулярно стал выходить в составе москвичей только с осени 1994 года.
Изначально играл на позиции чистого, либо оттянутого нападающего. Однако в 97 г. был переведён тренером Спартака Олегом Ивановичем Романцевым на правый фланг полузащиты, где действовал успешно, нередко демонстрируя свои навыки форварда (играя крайнего нападающего), и в то же время успевая отрабатывать в защите.
При необходимости выходил на поле так же в центре полузащиты.
После ухода из Спартака, выступал в командах Сатурн, Шинник
Неплохо отыграв в подмосковном «Сатурне», он перешёл в ярославский «Шинник», но летом 2004 года Валерий вместе с Александром Ширко попал в автомобильную аварию. Поскольку он был не пристёгнут, получил небольшие повреждения, и, пока восстанавливался, потерял место в основе команды.
С июня 2006 года по май 2008 года работал тренером дублёров «Спартака».
С июня 2008 года был помощником старшего тренера «Томи» Мирослава Ромащенко. После ряда неудачных матчей 4 сентября 2008 года расторг контракт с клубом.