Владимир Кехман родился 9 февраля 1968 года в Самаре. У него два высших образования: Самарский педагогический университет (1989) и Санкт-Петербургская академия театрального искусства (2009).
В 1991 году выпускник пединститута 23-летний Кехман нашёл своё призвание не в школе, а в бизнесе — создал брокерскую контору «Град». Спустя два года переехал в Санкт-Петербург, где в кооперации с бизнесменом Сергеем Адоньевым занялся поставками из-за рубежа фруктов. Фирма получила название «Олби-джаз» и просуществовала несколько лет.
В 1996 году Кехман основал компанию Joint Fruit Company (JFC), ставшую крупнейшим игроком на отечественном рынке импортёров фруктов. В прессе предпринимателя стали называть «банановым королем» — на долю его компании приходилось порядка 40% импортов этого фрукта в Россию. Эти цифры достигались благодаря собственным плантациям в Эквадоре и Коста-Рике.
В 2000-х Кехмам кардинально сменил вид деятельности, заняв пост гендиректора Михайловского театра. Вскоре его компания JFC начала испытывать трудности. В 2012-м арбитраж Санкт-Петербурга и Ленобласти признал её банкротом. В том же году Владимир Кехман был признан банкротом и в суде Лондона.
Новых бизнеспроектов он уже не открывал, продолжив реализовываться на театральной ниве.
В 2015 году Кехман получил назначение на должность директора Новосибирского государственного театра оперы и балета (НГАТОБ). Одновременно в Михайловском театре он перешёл с должности гендиректора на должность худрука. Эту же должность — худрука в 2017-2021 годах он занимал и в НГАТОБ.
С 2021-м занимает должность директора МХАТ им. М. Горького. При этом за ним осталась и должность худрука Михайловского театра.
