Выпускник Театрального института имени Бориса Щукина при Государственном академическом театре имени Евгения Вахтангова (2006).
В 1980-х годах Владимир Борисович участвовал в спектаклях Усть-Абаканского народного театра при Доме культуры имени Ю.А. Гагарина под руководством режиссера Василия Соколова, играл роль Никиты в спектакле “Власть тьмы” по пьесе Льва Толстого. В 1987 году организовал в Усть-Абакане театр-студию “Балаганчик”. Его спектакли находили живой отклик в сердцах людей и собирали зрителей со всей Хакасии.
В 2003 году Владимир Гордеев становится артистом Русского драматического театра, дебютирует в роли Астрова в спектакле “Дядя Ваня” по Чехову в постановке Олега Рябенко, пробует себя в качестве режиссёра-постановщика. Всего им поставлено более двадцати спектаклей для детской и взрослой аудитории, наиболее известные из которых — «Аделаида» (2005), «МарЛени» (2006), «Пять миллионов долларов» (2007), «Солдатская вдова» (2010), «Дело Святое» (2012), «Шутки в глухомани» (2014) и другие.
Владимир Борисович также занимается педагогической деятельностью. В течение многих лет он являлся руководителем театральной студии «Алые паруса» Центра детского творчества Абакана, в настоящее время Владимир Гордеев преподаёт в Красноярском краевом колледже культуры (Минусинск).
Творческие работы и педагогическая деятельность Владимира Борисовича неоднократно отмечались грамотами и дипломами по результатам различных конкурсов и смотров регионального и всероссийского уровня, благодарственными письмами Министерства культуры Республики Хакасия.
В 2024 году присвоено звание заслуженного деятеля искусств Республики Хакасия.