Владимир Канделаки родился 16 (29) марта 1908 года в Тифлисе, (ныне - Тбилиси, Грузия).
Окончил Тбилисскую консерваторию (1928) и ГИТИС (1933). С 1929 года — ведущий бас-баритон МАМТ имени Немировича-Данченко (с 1941 года — имени Станиславского и Немировича-Данченко), в 1954—1964 гг. — главный режиссёр МТО.
Снимался в фильмах «Цирк», «Парень из нашего города», «Девушка с гитарой», «Верую в любовь».
Поставил оперу «Тоска» Пуччини (Алма-Ата, 1942).
Руководил популярным ансамблем «Джаз-гол».
Был женат на Татьяне Шмыге, народной артистке СССР (1978).
Умер Владимир Канделаки в Москве 11 марта 1994 года, (по другим источникам - 12 марта). Похоронен на Новодевичьем кладбище.