Обучался на факультете иностранных языков Самарского государственного педагогического университета. Занимал руководящие посты в ряде коммерческих предприятий. В 1995 году организовал концерт Хосе Каррераса в Санкт-Петербургской филармонии. В мае 2007 года занял пост генерального директора Михайловского театра. В 2009 году окончил продюсерский факультет Санкт-Петербургской государственной академии театрального искусства.
Под его руководством Михайловский театр стал одним из ведущих творческих коллективов России. При участии выдающихся деятелей музыкального, театрального и хореографического искусства — Елены Образцовой, Фаруха Рузиматова, Начо Дуато (Испания), Михаила Мессерера, Даниэле Рустиони (Италия), Петера Феранеца (Словакия), Владимира Юровского, Андрия Жолдака (Украина), Дмитрия Чернякова, Михаила Татарникова, Георгия Цыпина, Зиновия Марголина, Глеба Фильштинского, Андрея Могучего, Василия Петренко, Василия Бархатова, Юргена Флимма (Германия) и др. — была реализована успешная творческая стратегия, осуществлены оперные и балетные постановки, ставшие яркими событиями культурной жизни. Михайловский театр стал обладателем национальной премии «Золотая маска», а также ряда наград петербургской театральной премии «Золотой софит».
Благодаря личным усилиям Владимира Кехмана расширилась география гастролей Михайловского театра. За последние годы театр успешно гастролировал в Италии, Германии, Японии, Канаде, Латвии, Эстонии, Финляндии, Белоруссии, в различных городах России. Трижды балетная труппа гастролировала в Лондоне; по итогам гастролей в 2013 году получила звание «Лучшей зарубежной балетной кампании» от Британского круга критиков. Организовал первые в истории гастроли театра в Нью-Йорке, имевшие оглушительный успех и упрочившие позиции труппы в ряду ведущих балетных компаний мира.
При активном личном участии Владимира Кехмана в Михайловском театре были организованы важнейшие общественно-культурные события: концерт «Поможем тигру!» в рамках межгосударственного «Тигриного саммита», гала-концерт «Дрезден — Петербург» в честь 50-летия побратимских отношений между городами, благотворительный марафон фонда «Подари жизнь!». Успешное проведение мероприятий отмечено благодарностями Президента РФ и Правительства РФ.
В 2015 году, по инициативе Владимира Кехмана, Государственный Эрмитаж и Михайловский театр заключили соглашение о реализации ряда совместных творческих проектов в 2015–2017 годах.
В мае 2017 года отметил 10-летие театральной деятельности.
В настоящее время совмещает работу в Михайловском театре и Новосибирском театре оперы и балета (в марте 2015 года назначен генеральным директором, с декабря 2017 года занимает пост художественного руководителя).
За активное участие в благотворительной деятельности и помощь в восстановлении православных святынь награждён орденами Русской православной церкви: орденом Преподобного Серафима Саровского, орденом Преподобного Сергия Радонежского, орденом Преподобного Князя Даниила Московского.