Народний депутат України 9-го скликання, заступник голови Національної ради громад політичної партії «Слуга Народу».
Закінчив географічний факультут Волинського університету ім. Лесі Українки та факультет фінансів Волинського інституту Міжрегіональної академії управління персоналом імені В'ячеслава Липинського.
З 2001 року працював менеджером з продажів, а згодом, на керівних посадах в ТОВ «Фокстрот-Луцьк», «ПАККО Холдинг», ПАТ «Укртелеком», а також, артдиректором в ТОВ «Порт Сіті груп».
У 2016 році був керівником ТОВ «Кінозахід».
У жовтні 2013 року став співзасновником організації «Волинський актив молоді».
У 2018 році Валерій Стернійчук очолював студентську «Лігу сміху» у Волинській області.
Під час президентських та парламентських виборів 2019 року очолював команду Зеленського у Волинській області.
Бук членом комітету Верховної Ради з питань антикорупційної політики.
Співголова групи з міжпарламентських зв'язків з Чорногорією, заступник керівника групи з міжпарламентських зв'язків з Соціалістичною Республікою В'єтнам. Член груп з міжпарламентських зв'язків з Китаєм, США, ОАЕ, Монако, Азербайджаном, Кіпром.
Голова Волинської обласної організації партії «Слуга народу». У 2020 році переобраний на другий термін.
Заступник голови ради громад партії «Слуга народу».