Родился 20 июля 1957 г. в Ростовской обл. РСФСР (ныне - РФ).
В 1979 г. окончил Киевский институт инженеров гражданской авиации (ныне - Национальный авиационный университет, Киев, Украина). Позднее окончил Высшую краснознаменную школу Комитета государственной безопасности (КГБ) СССР им. Ф. Э. Дзержинского в Москве (ныне - Академия ФСБ России).
После окончания института Владимир Кулишов работал на заводе гражданской авиации №412 в Ростове-на-Дону.
С августа 1982 г. - в органах госбезопасности. Служил на различных должностях в Управлении КГБ по Ростовской обл.
С июля 2003 г. по 2004 г. - начальник Управления Федеральной службы безопасности (ФСБ) России по Саратовской обл.
В 2004 г. был переведен на работу в центральный аппарат ФСБ, занимал пост первого заместителя начальника Управления по борьбе с терроризмом ФСБ России.
В 2007-2008 гг. руководил Управлением ФСБ России по Чеченской Республике.
С августа 2008 г. по март 2013 г. работал заместителем директора ФСБ России - руководителем аппарата Национального антитеррористического комитета.
В марте 2013 г. назначен первым заместителем директора ФСБ России - руководителем Пограничной службы ФСБ России. Сменил на этом посту генерала армии Владимира Проничева.
Председатель Совета командующих пограничными войсками государств СНГ (2013 - н. в.). Входит в состав Морской коллегии при правительстве РФ (2013 - н. в.).
Генерал армии.
Награжден орденами "За заслуги перед Отечеством" III ст. и "За военные заслуги", медалями.
Почетный сотрудник контрразведки.