Валерий Кухарешин родился 7 декабря 1957 года.
В 1979 году окончил ЛГИТМиК (курс А. Кацмана — Л. Додина).
С 1980 года работает в ленинградском Молодежном театре на Фонтанке. Параллельно играет в театре Сатиры, в Русской антрепризе имени Андрея Миронова, занят в спектаклях «Белого театра».
Работал с режиссерами В. Малыщиком, Е. Падве, Р. Виктюком, С. Спиваком, В. Тумановым, Р. Смирновым.
Народный артист России (2005).