Валерий Сторожик родился 7 декабря 1956 года в пгт. Котельва Полтавской области Украинской ССР.
С 1968 года, с двенадцатилетнего возраста, начал сниматься в детском кино на «Центральной киностудии детских и юношеских фильмов имени М. Горького». Его кумирами тогда были Ален Делон, Марчелло Мастроянни, и он захотел стать таким же.
В 1979 году окончил актёрский факультет Высшего театрального училища имени М. С. Щепкина при Государственном академическом Малом театре России. После окончания вуза начинающего актёра приглашали на работу в Малый театр, но он сделал другой выбор.
С 1979 года по настоящее время Валерий Сторожик служит в труппе Государственного академического театра имени Моссовета. Его дебютом на сцене театра стала эпизодическая роль в спектакле «День приезда — день отъезда».
Снимался во многих кинофильмах, одна из первых заметных ролей сыграна в 1982 году в музыкальной сказке известного режиссёра Александра Митты «Сказка странствий». Эта роль досталась актёру совершенно случайно. Сценарий писался для актрисы театра Моссовета Ларисы Кузнецовой. Александр Митта пришёл на спектакль «Сашка», где Валерий играл пленного немца, и предложил подыграть Ларисе на пробах. Так случилось, что её не взяли в фильм, а Валерий получил роль.
На счету актёра роли в лирической комедии Саввы Кулиша «Сказки… сказки… сказки старого Арбата» (1982), мелодраме Александра Алова и Владимира Наумова «Берег» (1983), в историко-биографическом фильме Сергея Бондарчука «Борис Годунов» (1986), в трагифарсе Михаила Туманишвили «Завещание Сталина» (1993). В 1991 году Валерий Сторожик сыграл главную роль в приключенческой комедии «Джокер» режиссёра Юрия Кузьменко.
Также Валерий принимает участие в озвучивании иностранных художественных фильмов, телесериалов и компьютерных игр. Его голосом говорят Джереми Айронс в «Женщине французского лейтенанта» (1981), Дастин Хоффман в «Человеке дождя» (1988), Кевин Костнер в «Почтальоне» (1997), Николас Кейдж в «Городе ангелов» (1998), Бенджамин Лайнус в сериале «Остаться в живых» (2004—2010), Джейсон Айзекс в серии художественных фильмов о приключениях Гарри Поттера, несколько персонажей турецкого исторического телесериала «Великолепный век» (2011), Сэм Фишер в русской версии серии компьютерных игр «Splinter Cell» и многие другие герои.