Народився 5 січня 1938 року в с.Білка Коростенського району, Житомирської області.
У 1959 закінчив Київський фінансово-економічний інститут за спеціальністю «Фінанси і Кредит», у 1967 році — аспірантуру при Київському інституті народного господарства. У 1992 здобув звання професор.
Трудову діяльність розпочав у 1959 кредитним інспектором Жданівського відділення Будбанку СРСР Донецької області.
З 1964 — керуючий Артемівського відділення, заступник керуючого Донецької обласної контори і керуючий Дніпропетровської обласної контори Будбанку СРСР, заступник керуючого Української республіканської контори Будбанку СРСР, з 1982 по 1987 — керуючий цієї контори.
З 1987 по 1991 працював на посаді Голови Правління Українського республіканського банку Промбудбанку СРСР.
У 1991 призначений Головою Правління Національного банку України. Запровадив купони багаторазового використання, які взяли на себе інфляційний удар на початку 90-х років і завдяки яким Україна уникла гострої кризи готівкових коштів. Був ініціатором створення і впровадження української національної валюти — гривні.
У 1992 році шляхом акціонування Будбанку СРСР створив Український акціонерний комерційний промислово-інвестиційний банк (Промінвестбанк України), ставши його головним акціонером.
Професор Володимир Павлович Матвієнко широко відомий у наукових колах. Дійсний член декількох академій наук, автор книг «Держава і банки», «Автограф на гривні», «Роздуми банкіра», «Промінвестбанк: стратегія відтворення», «Філософсько-економічні погляди», «Желаемое и действительное».
Заслужений діяч мистецтв України, член правління Асоціації діячів естрадного мистецтва України. Автор поетичних збірок «Люблю я свою Україну», «На рідних роздолах» та пісенних збірників «Пісне моя зоряна», «Душі моєї хвилювання», «Оберіг пам'яті», а також збірника афористичних висловів «Дотепні слова». Лауреат міжнародних та всеукраїнських музичних фестивалів і конкурсів «Пісенний вернісаж», «Шлягер року», «На хвилях Світязя», «Українська родина», «Дитячий пісенний вернісаж», «Азовські вітрила», «Ялтинське літо», «Веселі канікули осені» та ін.
Пісні Володимира Матвієнка стали відомими та популярними, постійно лунають на хвилях радіо і по телебаченню. У 2004 р. В. П. Матвієнка нагороджено Почесною відзнакою Міністерства культури і мистецтв України «За досягнення в розвитку культури і мистецтв». Співпрацює з композиторами Євгеном Пухлянком, Володимиром Оберенком.
Володимир Матвієнко — відомий в Україні та за її межами меценат, підтримує мистецтво, культуру, освіту.
Одружений. Дружина – Галина Пилипівна. Має двох дітей: дочку Ірину та сина Павла, а також чотирьох онуків.
Нагороджений орденами Дружби народів (1986), "За заслуги" ІІІ ступеня (1996), князя Ярослава Мудрого IV та V ступенів (2002, 1997).
2004-го "за визначні особисті заслуги перед Українською державою у розвитку банківської системи, багаторічну самовіддану працю та громадську діяльність" Указом президента Леоніда Кучми удостоєний звання Героя України (з врученням ордена Держави).
Неодноразовий переможець рейтингу популярності та якості "Золота Фортуна", володар премії "Прометей Престиж" загальнонаціональної програми "Людина року – 1999" у номінації "Фінансист року" тощо.
15.12.2016