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