Владимир Терехов родился в 1988 году в Москве. Обучался в ДМШ имени Ф. Шопена и колледже при Московском государственном институте музыки имени А. Г. Шнитке (класс доцента Людмилы Красильниковой), затем окончил Российскую академию музыки имени Гнесиных (класс профессора Дмитрия Лукьянова) и ассистентуру-стажировку РАМ.
Лауреат международного конкурса «Классическое наследие», телевизионного конкурса «Юные таланты Московии», III Всероссийского конкурса молодых исполнителей на духовых и ударных инструментах «Серебряные трубы» во Владимире (II премия), IV Всероссийского открытого конкурса музыкантов-исполнителей на медных духовых и ударных инструментах им. А.А. Нестерова в Нижнем Новгороде. Победитель I Всероссийского музыкального конкурса, V Международного конкурса Московской консерватории для исполнителей на духовых и ударных инструментах, II Всероссийского конкурса исполнителей на духовых и ударных инструментах «Музыкальная палитра» в Чебоксарах.
Стипендиат международных благотворительных фондов Владимира Спивакова, Николая Петрова, «Русское исполнительское искусство». В 2007–2011 гг. играл в составе Симфонического оркестра Москвы «Русская филармония». В настоящее время – артист Госоркестра России имени Е. Ф. Светланова. Сотрудничал также с оркестром радио «Орфей», камерным оркестром Musica Viva.
С 2015 года играет в составе дуэта Percarus Duo с Михаилом Путковым. Ансамбль стал победителем международных конкурсов-фестивалей Drum Wave (Санкт-Петербург), Drum Fest Russia (Москва), «Возрождение» (Армения). Неоднократно представлял российские премьеры современной музыки, в том числе композиторов Небойши Живковича, Кэйко Абэ, Эмманюэля Сежурне, Мартина Баррета, Авнера Дормана, Томера Ярива, Маргариты Врубель и Наполена Погосяна, Мориса Оаны и других. Percarus Duo выступал с выдающимися композиторами и исполнителями на ударных инструментах – Кэйко Абэ, Небойшей Живковичем, Каторжиной Мичкой, Роджером Сведбергом, принимали участие в фестивалях «Другое пространство», Brass Days, Большом фестивале РНО, «Московская осень», гастролировали по России и за рубежом, выступали на международном симпозиуме в Вене.
Владимир Терехов выступает в крупнейших концертных залах Москвы, гастролирует по России, а также в Австрии, Венгрии, Франции, Монако, странах Балтии, Корее, Японии. Представитель компаний Agner Swiss Drumsticks, Marimba One. Активно сотрудничает с компанией Yamaha Music. Художественный руководитель творческого объединения PercaRUS Group, в которое входят более 20 перкуссионистов – лауреатов международных конкурсов и солистов ведущих оркестров Москвы.