В 1969 году окончил Харьковский автодорожный институт по специальности «автомобильный транспорт».
1963-1977 - комсомольская работа.
1977-1978 - секретарь исполкома Заводского райсовета г. Запорожья.
1978-1991 - партийная работа.
1991-1994 - руководитель представительства Запорожского СМП «Байда бизнес-клуб» в Киеве, генеральный директор ассоциации «Киампекс», г. Киев.
1994-1997 - директор представительства Харьковского АО «Технокар АГ» в Киеве.
1997-1998 - глава правления Международной общественной организации «Ассоциация Слобожанщина».
12.05.1998-14.05.2002 - народный депутат III созыва. Избран по многомандатному общегосударственному округу от Коммунистической партии Украины, № 40 в списке.
14.05.2002-25.05.2006 - народный депутат Украины IV созыва. Избран по многомандатному общегосударственному округу от Коммунистической партии Украины, № 12 в списке.
25.05.2006-23.11.2007 - народный депутат Украины V созыва. Избран по многомандатному общегосударственному округу от Коммунистической партии Украины, № 8 в списке.
С 23.11.2007 - народный депутат Украины VI созыва. Избран по многомандатному общегосударственному округу от Коммунистической партии Украины, № 12 в списке.
С ноября 2012 года народный депутат Верховной Рады Украины VII созыва, №9 в партийном списке КПУ.
Из недвижимости депутату-коммунисту принадлежит два земельных участка общей площадью 2,2 тысячи квадратных метров, а также квартира площадью 162,2 квадратных метров.
Кроме этого Валентину Григорьевичу принадлежит Toyota Venza 2011 года выпуска, купленная за 290 тысяч гривен.
Кроме того, 29 ноября 2012 года ряд интернет-изданий распространили информацию о труженице общепита Юлии Борщенко, которая якобы выражала своё несогласие с позицией Верховной Рады плевками в кушанья народных избранников. Причем, СМИ уточнили, что делала она это на протяжении 4 лет, и была уволена после того, как один из депутатов - коммунист Валентин Матвеев – поймал её за таким подлым занятием. Информацию подхватили многие издания. Разразился скандал. Пресс-службе Верховной Рады пришлось выступить с заявлением. Там заверили, что госпожа Борщенко никогда не работала в депутатской столовой.
19.09.2014