Профессию актера Владимир Малков начал осваивать в Астраханском театральном училище. Также он является выпускником режиссерского факультета ГИТИСа, который окончил в 1984 году.
Владимир Малков какое-то время работал в Театре юного зрителя в Твери, а также на нескольких радиостанциях. В их числе «Радио-1», «Гостелерадио СССР», «РТВ-Подмосковье» и «ГТРК». Он являлся преподавателем в Российском университете театрального искусства.
Впервые на экранах Владимир Малков появился в 1976 году в телевизионном сериале «Рядом с тобой». С тех пор актер более 20 раз снимался в кино и на телевидении. В числе последних работ Владимира - фильмы «Семицветик», «Елки 3», «Мантикора», а также популярные сериалы «Поиски улик», «Любовь в большом городе 3», «Земский доктор. Любовь вопреки», «Ясмин» и другие.
Жена Владимира, Алла Малкова, и дочь, Мария Малкова, также являются актрисами.