Wladimir Steklow wurde am 3. Januar 1948 in der Stadt Karaganda geboren. 1949 zog die Familie nach Astrachan. Ab der neunten Klasse besuchte Wladimir Steklow ein Theaterstudio. 1966 schloss er die Mittelschule Nr. 66 der Stadt Astrachan ab. Nach dem Abschluss der Astrachaner Theaterschule im Jahr 1970 mit der Fachrichtung „Schauspieler für Drama- und Filmtheater“ diente er in der Sowjetarmee (in einem Musikzug des nach Tschkalow benannten Staatlichen Forschungsinstituts der Luftstreitkräfte in Achtubinsk). Ab 1972 arbeitete er am nach Ostrowski benannten Dramatheater in der Stadt Kineschma. Von 1977 bis 1982 arbeitete er als Schauspieler am Kamtschatka-Dramatheater in der Stadt Petropawlowsk-Kamtschatski.

Von 1981 bis 1989 war Wladimir Steklow Schauspieler am Moskauer Dramatheater namens Stanislawski. Im Kino begann Wladimir Steklow 1983 zu spielen. Ab 1989 spielte er am Theater namens Leninski Komsomol. Ab 1996 arbeitet er als Schauspieler am Theater „Schule des zeitgenössischen Stücks“. In den Jahren 1999–2000 absolvierte er eine Vorbereitung auf einen Flug zur Station „Mir“, flog jedoch wegen unzureichender Finanzierung des Projekts (Dreharbeiten zum Film „Das Brandmal der Kassandra“) nicht ins All. Ab 2000 spielt er außerdem an den Theatern „Russische Entreprise Michail Kosakows“, Mossowet-Theater, „Satirikon“, und arbeitet als künstlerischer Leiter des Theaters „Kunstschule“.