В 1976 году успешно окончил институт и работал мастером на Иркутском заводе нерудных материалов. На этом предприятии был избран секретарем комитета комсомола, а потом членом бюро Ленинского райкома ВЛКСМ г. Иркутска.
С 1978 по 1991 год Матиенко В.А. - инструктор Иркутского горкома ВЛКСМ, затем первый секретарь Октябрьского райкома ВЛКСМ, первый секретарь Иркутского горкома ВЛКСМ, секретарь парткома завода 403 гражданской авиации, заместитель председателя Иркутского горисполкома по социальным вопросам, первый секретарь Иркутского областного комитета ВЛКСМ, заведующий отделом исполнительной и кадровой работы Иркутского облисполкома.
С 1991 по 1997 год В.А. Матиенко работает генеральным директором совместного российско-шведского лесопромышленного предприятия «Сибскана». С этого времени деятельность В.А. Матиенко тесно связана с развитием иркутского хоккея с мячом.
В течение десяти лет В.А. Матиенко был президентом хоккейного клуба и уже в первые годы вывел команду в число сильнейших в стране - «Сибскана» стала серебряным и бронзовым призером чемпионата России по хоккею с мячом.
В 1997 - 2000 годы Матиенко В.А. занимает должность заместителя губернатора Иркутской области по социальным вопросам.
На протяжении многих лет Матиенко В.А. - президент Федерации хоккея с мячом Иркутской области, входит в состав исполнительного комитета Федерации хоккея с мячом России (ФХМР), где курирует женский хоккей с мячом. А с 2020 года президент областной Федерации конькобежного спорта. При его активном участии женская хоккейная школа Иркутска уже много лет является сильнейшей в стране, а иркутские хоккеистки составляют основу национальной сборной России.
В 2012 году по инициативе Матиенко В.А. в Иркутске впервые состоялся чемпионат мира по хоккею с мячом среди женских команд. Ведущие эксперты оценили организацию чемпионата мира как лучшую за всю историю женских соревнований такого уровня. Во многом благодаря этому Иркутской области было доверено провести чемпионаты мира по хоккею с мячом среди мужских национальных сборных в 2014 и в 2020 году.
Матиенко В.А. возглавлял дирекцию по подготовке и проведению этих соревнований. В настоящее время занимается подготовкой к чемпионату мира 2021 года.
При активном участии Матиенко В.А. в 2018-2020 годах в Иркутске был построен Ледовый дворец «Байкал» для зимних видов спорта. После сдачи Ледового дворца в эксплуатацию Матиенко В.А. возглавил его работу. Соревнования разного уровня (чемпионат России и мероприятия массового спорта) в Ледовом дворце «Байкал» проходят на высоком уровне.
Матиенко В.А. уделяет много внимания развитию детского и подросткового спорта. По его личной инициативе в Иркутске и Иркутской области построены десятки хоккейных кортов, выделены ставки тренеров. В созданной в 2017 году на бюджетной основе детско-юношеской хоккейной школе «Сибскана», которую Матиенко В.А. изначально возглавляет, сейчас занимаются более 800 подростков в 16 городах и районах области.
В 2008 году создан Благотворительный фонд Матиенко. На протяжении 13 лет десятки многодетных семей, ветеранов Великой Отечественной войны, живущие в Иркутске, ежемесячно получают помощь в виде продуктов питания, одежды, предметов бытовой химии.
С 2000 года Матиенко В.А. занимается издательской деятельностью, является учредителем областных газет «Байкальские вести», «Наша Сибскана», информационного агентства «Альтаир». При его организационной поддержке изданы несколько уникальных книг по истории иркутского спорта.
Владимир Александрович дважды был избран в состав Законодательного собрания Иркутской области (2008 -2017 годах)
Награжден Благодарностью Президента Российской Федерации, Благодарностью министра спорта РФ, почетной грамотой Законодательного собрания Иркутской области, Знаком отличия «За заслуги перед Иркутской областью», памятным знаком «За заслуги в развитии города Иркутска».
В 2021 году решением Думы города Иркутска Матиенко Владимиру Александровичу присвоено звание «Почетный гражданин города Иркутска» за выдающиеся заслуги в области физической культуры и массового спорта.