В 1975 г. Валерий Коханов впервые оказался в горах — покорил вершину Северного Тянь-Шаня — пик Учитель (4527 м) и выполнил нормативы на значок «Альпинист СССР». В 1977 г. он поступил в Красноярский государственный университет и первокурсником участвовал во всесоюзных соревнованиях по скалолазанию. В 1979 г. он стал мастером спорта СССР по скалолазанию. После окончания университета по специальности «биология» Валерий Коханов пробовал себя в различных специальностях, в том числе и рабочих.
С 1987 до 1994 г. Коханов работал в НИИ сельского хозяйства в лаборатории биотехнологии растений, одновременно занимаясь альпинизмом. В 1985 г. он занял второе место в чемпионате СССР по альпинизму, в 1987 г. выполнил норматив мастера спорта по альпинизму и стал чемпионом СССР. В феврале 1989 г. Коханов принимал участие в экспедиции на пик Коммунизма (7495 м, Памир), шесть альпинистов которой погибли во время похода. Летом 1989 г. он совершил восхождение на пик Погребецкого (4231 м, Северный Тянь-Шань), пик Победы (7439 м, высшая точка Тянь-Шаня), пик Хан-Тенгри (7010 м с ледником, Тянь-Шань). В том же году Валерий стал членом сборной команды СССР по альпинизму.
Коханов совершил восхождения на Кавказе, в Альпах, Татрах, Саянах, Алтае, Тянь-Шане, Памире, Андах. В 1990 г. он участвовал в Профсоюзной Гималайской экспедиции — восхождении по южной стене на вершину Лходзе (8516 м, четвертая по высоте вершина мира — горный массив на границе Непала и Китая в трех километрах к югу от Эвереста). После восхождения на Лходзе он был награжден орденом «За личное мужество». В процессе подготовки к экспедиции Коханов поднялся на Эльбрус (5642 м, Кавказ, высочайшая вершина России), пик Евгении Корженевской (7105 м, Памир), пик Коммунизма (7495 м, Памир).
В 1991 г. Коханов стал инструктором по альпинизму и получил звание и диплом «Снежный барс», выдающиеся альпинистам, совершившим восхождения на все семитысячники СССР. Дважды поднялся на пик Ленина. В 1992 г. участвовал в Сибирско-Швабской экспедиции на Дхаулагири (8167 м, Гималаи, Непал). В 1993 г. в составе Швабской экспедиции на Алтае поднялся на высшую точку Катунского хребта и Сибири — гору Белуха (4506 м, Горный Алтай). Осенью того же года он совершил восхождение на Монблан. В 1994 и 1995 гг. поднимался на Памир, Гиндукуш. Провел разведку под Эверест, занял 1-е место в чемпионате России по альпинизму.
20 мая 1996 г. группа красноярских альпинистов, открыв новый маршрут, взошла по северо-восточному склону на Эверест. Покорили вершину Валерий Коханов, Петр Кузнецов и Григорий Семиколенов. На «крыше мира» красноярские альпинисты водрузили флаг Красноярского края. В команде было шесть человек. Руководил экспедицией Сергей Баякин, тренеры — Николай Захаров и Сергей Антипин.
В 1997 и 1998 гг. Коханов участвовал в лыжной экспедиции по Большеземельской тундре (Ямало-Ненецкий автономный округ) и лыжном автономном трансарктическом переходе Россия — Северный полюс — Канада.
— Я понятия не имел, насколько изматывающе тяжел путь через Северный полюс, — рассказывал Валерий Коханов. — Шли четыре месяца. Солнце висит на одном месте, отдых в пути — не более 10 минут каждого часа. Спали по 6 часов. Изо дня в день одна и та же картина. Красота, которой поначалу восхищался, уже никаких положительных эмоций потом не вызывала. А главное — изматывал вечный голод. Голод, при котором невозможно связно мыслить и принимать решения. Страшное состояние. Вес груза, который можно взять в такую экспедицию, сильно ограничен… Естественно, всего было по минимуму. Организм поддерживали на грани, чтобы хватало сил двигаться… После Севера долго не мог вжиться в общество людей. Не мог понять: почему такая суета и насущнее всех проблем — деньги, деньги, деньги. Дико смотреть было на озлобленность людей друг против друга. Возвращаясь с гор, испытываешь такое же ощущение. Потом привыкаешь, конечно… Благодаря этим походам четко понимаешь, насколько неправильно все мы живем.
В 1999 г. спортсмен участвовал в поездке красноярских ветеранов альпинизма и спелеологии, посвященной 200-летию перехода армии Суворова через Альпы, и взошел на наивысшую точку Альп в Швейцарии — гору Монте-Роза (4634 м).
В 2001 г. Валерий Коханов за 23 дня в одиночку пересек озеро Байкал с юга на север. С 2001 по 2009 г. он поднимался на Мустаг-Ата (7546 м, Памир), Мангун-Тайга (3977 м, Восточный Саян), пик Грандиозный (2891 м, Восточный Саян), гору Пумори (7145 м), участвовал в красноярской экспедиции «Гималаи-2009». В 2011 г. он дважды поднимался на гору Аконкагуа (6962 м, высшая точка Южной Америки).
С 2002 г. В. П. Коханов — член Русского географического общества, в настоящее время руководит горной секцией Красноярского отделения Русского географического общества.