Во время службы в армии с 1972 по 1974 руководил Народным театром Советской Армии при Кандалакшском гарнизонном Доме офицеров.
Придя из армии поступает на режиссерский факультет в Ленинградский государственный институт театра, музыки и кинематографии, на курс Г. А. Товстоногова, который закончил с отличием. В 1979 году - по окончании института приглашен очередным режиссером в Курский областной драматический театр им. А. С. Пушкина. В 1981 г. назначен на должность главного режиссера.
В 1984 году получил приглашение набрать актерский курс в ЛГИТМиК вместе с Л. И. Малеванной.
В 1985 году приглашен Р. С. Агамирзяном на 2-х годичную стажировку в Ленинградский академический театр им. В.Ф. Комиссаржевской, по окончании которой в 1987 году принят в штат театра в качестве режиссера-постановщика.
В 1991 году начал сотрудничать с театром в Гамбурге Ernst Deutsch Theater. А в 1999-2000 г.г. работал в нем в качестве главного режиссера.
Работал по контрактам в театрах в Новосибирске, Краснодаре, Саратове, Вильнюсе. С 2009 года - главный режиссер Самарского академического театра драмы им. М. Горького.
Первую роль в кино генерала Рылеева Валерий Гришко сыграл в 2002 году в сериале "Любовь императора". Затем значительной работой стала роль Асхабова в 8-серийном телевизионном фильме «Дело чести».
В настоящее время Валерий Гришко продолжает успешно сниматься в кино и работать в театре, в качестве режиссера.