Владимир Матиенко родился 4 марта 1953 года в городе Иркутск. После школы молодой человек поступил на металлургический факультет Иркутского политехнического института, который успешно окончил в 1976 году.

Трудовую деятельность Матиенко начал мастером Иркутском заводе нерудных материалов. С 1978 по 1980 год являлся инструктором,а затем заведующим орготделом Иркутского городского комитета Всесоюзного ленинского коммунистического союза молодёжи. Позднее занимал пост первого секретаря Октябрьского райкома ВЛКСМ Иркутска. С 1982 по 1985 год являлся первым секретарем Иркутского горкома ВЛКСМ.

Затем Владимир Матиенко назначен секретарем парткома 403-го завода гражданской авиации. В 1987 году избран на должность заместителя председателя Иркутского горисполкома, но спустя некоторое время решением обкома партии направлен на работу в Иркутский обком комсомола на должности первого секретаря, где и проработал до конца 1989 года. Позднее являлся заведующим отделом исполнительной и кадровой работы Иркутского облисполкома.

С 1991 года Владимир Александрович занимает пост генерального директора акционерного общества «Сибскана». В период с 1992 по 2002 год являлся  президентом хоккейного клуба «Сибскана». В это же время с 1997 по 1999 год находился в должности заместителя главы администрации Иркутской области.

С 2000 года Владимир Александрович Матиенко занимается издательством газет «Наша Сибскана» и «Байкальские вести», является генеральным директором общества с ограниченной ответственностью «Издательство «Феникс». С 2005 года президент Федерации хоккея с мячом Иркутской области. С 2012 года соучредитель информационного агентства «Альтаир».

Владимир Матиенко стал депутатом Законодательного Собрания Иркутской области первого созыва в 2008 году. Входил в состав комитета по социально-культурному законодательству. С 2013 по 2017 год повторно избирался депутатом от партии «Гражданская Платформа». Являлся руководителем фракции «Гражданская Платформа» в Законодательном Собрании области. Председатель комиссии по Регламенту, депутатской этике, информационной политике и связям с общественными объединениями.

Матиенко является членом исполкома Федерации хоккея с мячом России, членом союза журналистов Иркутской области. Имеет благодарность Президента России, Почётный знак Федерации хоккея с мячом России.

Женат. Имеет четверых детей.