В 1972 году окончил Ленинградский институт культуры им. Н. К. Крупской, отделение «Режиссёр народного театра». С 1974 по 1979 годы учился в ЛГИТМиКе, класс Г. А. Товстоногова.
Работал режиссёром-постановщиком в Санкт-Петербургском театре им. В.Ф. Комиссаржевской, главным режиссёром Новосибирского театра «Красный факел».
Преподавал актёрское мастерство в Санкт-Петербургской государственной академии театрального искусства и на курсах при Самарском академическом театре драмы им. М. Горького на базе Университета Наяновой в Самаре.
Снимался в кино и телесериалах.
Главный режиссёр Самарского академического театра драмы им. М. Горького с 2009 по 2019 год. С 2019 по 2022 годы — художественный руководитель Самарского академического театра драмы им. М. Горького.
Многогранный талант и трудолюбие позволили ему ярко проявить себя и в театре, и в кино, завоевать авторитет в профессиональной среде и любовь зрителей. Спектакли режиссёра Валерия Гришко отличают мастерская работа с текстом, глубина, сочетание и переплетение времён и пространств, психологическая острота характеров, темперамент и сила эмоционального воздействия. Он смело экспериментировал, используя разные художественные образы, соединяя различные стили и жанры. В своих работах сохранял лучшие традиции театрального искусства.
На сцене нашего театра Валерий Гришко поставил 20 спектаклей, среди которых: «Амадеус» П. Шеффера, «Детектор лжи» В.В. Сигарева, «Шесть блюд из одной курицы» Г.О. Слуцки, «Завтра была война» Б.Л. Васильева, «Корсиканка» И. Губача, «Лев зимой» Д. Голдмена, «Не покидай меня» А.А. Дударева, «Полёт над гнездом кукушки» Д. Вассермана, «Все любят Памелу» Д. Патрика.
Награды:
Почётный знак «За труд во благо земли Самарской» (2021).Губернская премия в области культуры и искусства за 2021 год («Театральное искусство»). Постановка спектакля «Полёт над гнездом кукушки» по одноимённому роману Кена Кизи.
Специальная премия жюри профессионального Губернского конкурса «Самарская театральная муза–2022» «За актуальное режиссёрское решение спектакля «Полёт над гнездом кукушки».