В 1972-1992 служил в системе Министерства обороны и органах государственной безопасности. В 1985-89 годах был заместителем начальника штаба войск правительственной связи в Прикарпатском военном округе. С 1989 работал в управления правительственной связи КГБ (с 1991 года – Федеральное агентство правительственной связи и информации, ФАПСИ). В 1992 году уволился в запас в звании полковника.
В сентябре 2001 года закончил аспирантуру экономического факультета МГУ, защитил диссертацию на тему "Вопросы национальной безопасности государства на этапе глобализации экономики", кандидат политических наук.
Бизнес
После увольнения в запас занялся предпринимательской деятельностью. В 1996 году стал соучредителем промышленной группы "ЛанРусинвест", специализирующуюся на реализации коммерческих, производственных и инвестиционных проектов в сфере электронных коммуникаций, машиностроения и энергетики..
Карьера в политике
ПСС
В апреле 2003 год а Владимир Кишенин был избран лидером Партии Социальной Справедливости. В том же году избран лидером избирательного блока "Российская партия пенсионеров и Партия социальной справедливости, который получил на выборах в Государственную Думу в декабре 2003 год а 3,2% голосов избирателей.
В марте 2004 года был одним из доверенных лиц Владимира Путина на президентских выборах.
СДПР
В августе 2004 года в составе группы единомышленников вступил в Социал-демократическую партию России, а спустя месяц на её III съезде избран ее председателем.
В апреле 2005 года Кишенин выступил в прессе с призывами не допустить вступления партии "Родина", возглавляемой Дмитрием Рогозиным, в Социнтерн.
1 мая 2006 года в Москве состоялась скандальная для СДПР первомайская демонстрация, большинство участников, по некоторым данным, не были членами партии, а были наняты за 500 рублей каждый.
Летом 2006 года Кишенин был подвергнут критике со стороны одного из членов центрального правления Евгением Коноваловым, который обвинил в его в превращении партии в бизнес-проект.
13 ноября 2006 года Кишенин заявил о присоединении СДПР к координационного совету левоцентристских партий, в который уже вошли Народная партия России, Партия возрождения России, партия "Патриоты России" и Партия социальной справедливости. Следующим шагом должно было стать объединений этих партий в одну и участие общим списком в выборах в Государственную Думу в 2007 году, которое не состоялось во многом из-за последовавшей менее чем через год ликвидации СДПР.
В связи с ликвидацией в 2007 году СДПР Кишенин перестал быть Председателем этой партии.
В своём прощальном заявлении он написал:
Другое
С апреля 2006 года также является сопредседателем Общественного союза "Интернационал" (другие два сопредседателя: Олег Шеин и Николай Новичков; автор идеи - Марат Гельман.)
