С девятого класса Владимир Стеклов занимался в театральной студии. В 1966 году окончил среднюю школу № 66 города Астрахань.

По окончании в 1970 году Астраханского театрального училища по специальности «актёр драматического театра и кино» служил в Советской армии (в музыкальном взводе ГКНИИ ВВС им. Чкалова в Ахтубинске), затем с 1972 года работал в драматическом театре города Кинешма. С 1977 по 1982 год работал актёром Камчатского драматического театра в городе Петропавловск-Камчатский. С 1981 по 1989 годы Владимир Стеклов - актёр Московского драматического театра имени Станиславского, с 1989 года играл в театре имени Ленинского комсомола (Ленком).

В кино Владимир Стеклов начал сниматься в 1983 году, с тех пор снялся более чем в 50 фильмах.

В 1999-2000 годах вместе с Ольгой Кабо прошёл подготовку к полету на станцию «Мир», но из-за недостаточного финансирования проекта (съёмки фильма «Тавро Кассандры») в космос не полетел.

С 1996 года работает актёром театра «Школа современной пьесы», а с 2000 года играет также в театре «Русская антреприза Михаила Козакова», работает художественным руководителем театра «Художественная школа».