Родился 10 декабря 1957 года в Борисове Минской области.
Окончил среднюю школу № 16 в тогдашнем военном городке Лядище. Рисовать начал с четырех лет, с семи лет начал посещать занятия в изостудии Борисовского Дома пионеров, куда ходил восемь лет, пренебрегая порой общеобразовательными предметами.
В 1981 году окончил Белорусский государственный театрально-художественный институт.
Участник республиканских и международных выставок с 1984 года.
Первая персональная выставка художника состоялась в 1991 году, спустя десять лет после окончания им Белорусского театрально-художественного института в минском Дворце искусств.
Участвовал в международной художественной выставке La Biennale de Venezia (2005), в совместной выставке в Лондоне (2008), Пекине (2008).
Знаковым событием в жизни художника и города Борисова стало открытие в ноябре 2015 года в здании Борисовской центральной библиотеки постоянной экспозиции его работ — Галереи Валерия Шкарубо. Здесь представлено более трех десятков его картин общей стоимостью более 60 тысяч долларов.
Валерий Шкарубо практически всю свою творческую жизнь был верен одному жанру — пейзажу. В его работах, с одной стороны, сугубо реалистичных, с другой стороны, «остраненных» (от слова «странный»), Беларусь предстает загадочной и прекрасной.
Работы находятся в собраниях Национального художественного музея Республики Беларусь, частных галереях и коллекциях Беларуси.
Государственная премия Республики Беларусь (2002).
Медаль Франциска Скорины (2008).
Заслуженный деятель искусств Республики Беларусь (2014).
Орден Франциска Скорины (2020).
Почетный гражданин Минской области.
С 1989 года — член Белорусского союза художников.