В.И. Матюшенко родился 5 июня 1925 года в г. Екатеринославе (затем его переименовали в Днепропетровск, затем в Днепр). Закончил Днепропетровское государственное художественное училище. Преподаватели: М. Панин, М. Погребняк. Начал прирнимать участие в выставках с 1951 года. Член СХ УССР с 1969 года. Ветеран Великой Отечественной войны, награжден медалями. Награжден грамотой секретариата правления Союза художников УССР за отличную работу, а также медалью им. А.И. Куинджи (в 1964). Произведения хранятся в Днепропетровском художественном музее, Национальном художественном музее Украины, во многочисленных галерейных и частных собраниях России и стран СНГ.
