Vladimir Steklov 3 Ocak 1948'de Karaganda şehrinde doğdu. 1949'da ailesi Astrahan'a taşındı. Dokuzuncu sınıftan itibaren Vladimir Steklov tiyatro stüdyosunda çalıştı. 1966'da Astrahan şehrindeki 66 numaralı ortaokuldan mezun oldu. 1970'te Astrahan Tiyatro Okulu'nun "dram tiyatrosu ve sinema oyuncusu" bölümünden mezun olduktan sonra Sovyet ordusunda (Ahtubinsk'teki Çkalov adına GKNI VVS'nin müzik müfrezesinde) görev yaptı. 1972'den itibaren Kineşma şehrindeki Ostrovski adına Dram Tiyatrosu'nda çalıştı. 1977-1982 yılları arasında Petropavlovsk-Kamçatski şehrindeki Kamçatka Dram Tiyatrosu'nda oyuncu olarak çalıştı. 1981-1989 yılları arasında Vladimir Steklov, Stanislavski adına Moskova Dram Tiyatrosu'nun oyuncusuydu.

Sinemada Vladimir Steklov 1983'te rol almaya başladı. 1989'dan itibaren Lenin Komsomol adına tiyatroda oynadı. 1996'dan itibaren "Çağdaş Oyun Okulu" tiyatrosunda oyuncu olarak çalışıyor. 1999-2000 yıllarında "Mir" istasyonuna uçuş için hazırlık yaptı, ancak projenin yetersiz finansmanı nedeniyle ("Cassandra'nın Damgası" filminin çekimleri) uzaya gidemedi. 2000'den itibaren "Mihail Kozakov'un Rus Antreprensi", Mossovet Tiyatrosu, "Satirikon" tiyatrolarında da oynuyor ve "Sanat Okulu" tiyatrosunun sanat yönetmeni olarak çalışıyor.