Владимир Леонидович Трещалов родился в Москве, отец был командиром кремлёвского полка.
Учился в Суриковском художественном училище на народно-прикладном отделении (филигрань по серебру)
В 1958 году, будучи курсантом Саратовского пограничного училища, находясь в нетрезвом состоянии, спровоцировал драку с гражданским лицом, в драке применил нож и был осужден военным трибуналом на восемь лет лишения свободы. Был освобожден досрочно. По другой версии Владимир, будучи нетрезв, подрался со своим другом и однокурсником Барышевым и нанес ему в драке удар ножом в живот. В связи с этим, военным трибуналом был осужден на 2 года заключения в дисциплинарном батальоне. Суд происходил в стенах Саратовского училища МГБ. Отслужив в дисбате 1 год, освободился досрочно и уволился из армии, не без помощи своего влиятельного отца.
Начал сниматься в кино с 1960 года («Битва в пути»), одновременно учился в школе-студии МХАТ. Пропуски из-за съёмок в фильмах стали причиной отчисления из школы-студии.
Окончил Государственный театральный институт имени А. В. Луначарского.
Близкий друг В. С. Высоцкого в ранний период. В 1970-е годы после инцидента с руководителем актерского отдела «Мосфильма» Адольфом Гуревичем был вынужден некоторое время оставаться вне актёрской профессии, работая водителем троллейбуса (28-й маршрут) в 5-м парке. В конце 1970-х годов снова стал сниматься в кино в небольших ролях. Служил в разных театрах — с 1974 года в Первом Московском областном театре, с 1987 года — в Московском драматическом театре «Сфера», с 1993 года — в Ставропольском театре драмы.
Перенёс несколько инфарктов, страдал заболеванием кровеносных сосудов ног, астмой. Скоропостижно скончался 15 декабря 1998 года в Москве. Похоронен на Бутовском кладбище (7 уч.).