В 1979 году окончил Театральное училище им. Щепкина (при Малом театре).
С 1979 года работает в Театре им. Моссовета.
Снимался во многих кинофильмах, одну из первых своих заметных ролей сыграв в 1982 году в музыкальной сказке Александра Митты «Сказка странствий». На счету актера роли в драмах Саввы Кулиша «Сказки... сказки... сказки Старого Арбата» и Александра Алова и Владимира Наумова «Берег», в исторической постановке Сергея Бондарчука «Борис Годунов», в трагифарсе Михаила Туманишвили «Завещание Сталина», в "Империи пиратов", "Джокере", "Джоконде на асфальте" и других (всего около 30 фильмов). В рок-опере «Иисус Христос - суперзвезда» Сторожик играет самого Христа.
Был женат на актрисе Марине Яковлевой, имеет с ней двоих сыновей – Фёдора (1987 г.р.) и Ивана (1989 г.р.).
Театр имени Моссовета. «Иисус Христос – суперзвезда»
Вот уже более 30 лет Валерий Сторожик работает в театре Моссовета. В 1979-м состоялся его дебют на этой сцене: он играл крошечный эпизод в спектакле «День приезда - день отъезда». Одновременно его приглашали в Малый театр, но он сделал выбор в пользу Моссовета. В актёрской работе Валерию очень помогает то, что он получил очень хорошее актерское образование в Щепкинском училище при Малом театре. Поступив в труппу театра Моссовета, он долго тосковал по Малому, где их, студентов, холили и лелеяли, можно сказать, выращивали "поштучно". Придя в Моссовет, он всего этого лишился. Вначале он играл очень мало и первую свою значительную роль в спектакле "Черный гардемарин" провалил. Вместе со ним выступали Плятт, Жженов, Шапошникова, Талызина, но он не хотел просить у них помощи, так как был молод и честолюбив, зациклен исключительно на себе, всего хотел добиться сам.
Первые годы было очень трудно: казалось, что он никому не нужен, что он здесь чужой, что его не любят... Но время доказало, что выбор сделан правильный. Он прожил в этих стенах интересную жизнь, ведь он застал Плятта, Раневскую, Цейца,
посчастливилось играть вместе с этими мастерами.
Валерий Сторожик - первый актёр, который начинал репетировать роль Иисуса в спектакле "Иисус Христос – Суперзвезда". Но в процессе репетиций отказался от этой роли: «Наверное, я просто спасовал перед трудностями, а может быть, испугался непривычного материала, ведь в "Иисусе" надо было одновременно петь, двигаться и при этом еще что-то изображать. Я всячески манкировал репетицииями, спорил с режиссером, придирался к неточностям в тексте. Короче, накануне премьеры я взял и ушел из спектакля. Меня заменил Олег Казанчеев».
Но спустя 8 лет он вернулся в спектакль. В 1996 году был выпущен музыкальный спектакль "Игра" по мотивам известного мюзикла "Шахматы" Бенни Андерссона, Тима Райса и Бьерна Ульвеуса, где Валерий пел одну из главных партий. После чего к нему вновь обратились с предложением попробовать сыграть Иисуса. И он решил попробовать... Начал потихоньку репетировать.
И вдруг - как гром среди ясного неба: "Валера, ты завтра играешь". - "Как завтра? Я не готов!" На следующий день он пришел в театр в 10 утра и ушел домой только в 10 вечера, но спектакль все-таки сыграл. Ни одна роль не принесла ему такой популярности, как эта. «Девочки-подростки приходят на "Иисуса" с видеокамерами, диктофонами и фотоаппаратами. После спектакля кричат "браво!". Не скрою, мне это нравится. Я люблю зрителей, особенно зрительниц... Иногда даже подглядываю из-за кулис: есть ли в зале симпатичные девчонки».
С 1996 по 2002 гг. играл роль Иисуса из Назарета.
Пока в театре Валерий остаётся в амплуа романтического героя. И хотя ему сейчас не 16 лет, а перевалило за 50, он с удовольствием соглашается на роли покорителей женских сердец.
Кино
С 12 лет Валерий Сторожик снимался на Киностудии имени Горького в детских картинах. Его кумирами в то время были Ален Делон, Марчелло Мастроянни, и, насмотревшись на них, он захотел стать таким же. Но в первую взрослую картину "Сказка странствий" попал совершенно случайно. Сценарий писался для актрисы театра Моссовета Ларисы Кузнецовой. Режиссер Александр Митта пришел на спектакль "Сашка", где Валерий играл немца, и предложил подыграть Ларисе на пробах. Так случилось, что ее не взяли в фильм, а Валерий получил роль. Вот такие парадоксы случаются в этой профессии. Потом он играл в "Береге" у Александра Алова и Владимира Наумова, в "Борисе Годунове" у Сергея Бондарчука...
Озвучивание
Сейчас, Валерий зарабатывает на хлеб тем, что озвучивает лицензионные фильмы и сериалы («Поющие в терновнике», «Санта-Барбара» и т.д.) Его голосом говорят Кевин Костнер в «Почтальоне», Дастин Хоффман в «Человеке дождя», Николас Кейдж в «Городе Ангелов», Джереми Айронс в «Женщине французского лейтенанта». И он думает: «Почему мы можем только озвучивать, когда у нас так много талантливых людей? Зачем нам нужна «Санта-Барбара»? Это как-то очень несправедливо...»
Семья
Говорит Валерий: «Моя семья - театр. Этой мой настоящий дом... Я не хочу говорить про личную жизнь, потому что не вправе обижать тех людей, с которыми у меня сохранились хорошие отношения. Некоторые умудряются найти свою «половину», умеют удержать ее, «свить гнездо», чтоб дети были, внуки. По-моему, это невероятно сложно! У меня не получилось пока. Не хочется жаловаться на жизнь. Да и мне ли на нее жаловаться! У меня ведь есть два сына».
Сыновья, кстати, по актёрской дороге не пошли, оба – технари.