Родился 18 июня 1981 года, город Луцк, Волынская область.
Окончил географический факультет Волынского государственного университета имени Леси Украинки и факультет финансов Волынского института МАУП им.В.Липинского.
Еще в студенческие годы играл в КВН в составе команды «Виограф». Подобную деятельность продолжил и в последующие годы, занимаясь организацией общегородских мероприятий в Луцке. Работал ивент-менеджером, организовывал культурно-развлекательные мероприятия.
В октября 2013 года стал соучредителем организации «Волынский актив молодежи». Также был включен в общественный совет при Луцком городском голове. Работал арт-директором ООО «Порт Сити групп».
Был руководителем ООО "Кинозахид".
Также Валерий Стернийчук возглавлял студенческую «Лигу смеха» в Волынской области.
В 2015 году Валерий Стернийчук, будучи беспартийным, на местных выборах, баллотировался в Луцкий городской совет по 38-му округу от партии «УКРОП».
Во время президентских и парламентских выборов 2019 возглавлял Команду Владимира Зеленского в Волынской области.
21 июля 2019 года Валерий Стернийчук избран в Верховную Раду Украины 9 созыва по спискам партии “Слуга народа”, № 46 в списке. Член одноименной фракции. Член Комитета по вопросам антикоррупционной политики.
21.05.2020