Владимир Евгеньевич Терлецкий родился 22 января 1931 в Москве.Родители — Евгений Петрович Терлецкий и Юдифь (Рива) Моисеевна Гладштейн в 1937 году были репрессированы и впоследствии расстреляны.
Воспитывался вместе со старшим братом бабушкой, а после её смерти — сестрой матери, врачом Рахилью Моисеевной Гладштейн,
создателем и первым директором научно-исследовательского Института экспертизы нетрудоспособности и организации труда инвалидов.
Учился в музыкальном училище по классу фортепиано (1952), затем в Институте им. Гнесиных по классу фортепиано (педагог М. Гурвич)
и классу композиции (Л. Штрейхер), институт не закончил. В 1950-х и первой половине 1960-х годов — джазовый пианист,
музыкальный руководитель и дирижёр широко известных эстрадных оркестров Бориса Ренского (1952—1954),
Эдди Рознера (1955—1964), любимый пианист-аккомпаниатор и аранжировщик Марка Бернеса.
В 1972—1976 и 1982—1987 гг. - музыкальный руководитель и главный дирижёр Государственного эстрадно-симфонического оркестра Азербайджанской ССР,
аккомпаниатор Муслима Магомаева. Написал музыку к кинофильмам киностудии «Мосфильм», «Одесской киностудии», «Свердловской киностудии».
Автор песен на стихи советских поэтов на идише, музыки для постановок еврейских театров.
Умер 23 июля 1998 года.