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