Владимир Кулистиков родился 20 мая 1952 года в Хемнице (ГДР) в семье работников совместного советско-германского уранового предприятия "Висмут". В 1974 году окончил факультет международной журналистики МГИМО, учился вместе с Сергеем Ястржембским.
С 1974 по 1978 год работал в Министерстве внешней торговли СССР, с 1978 года — научный сотрудник Института научной информации по общественным наукам АН СССР. С 1985 года работал в журнале "Новое время" обозревателем, ответственным секретарем, заместителем главного редактора. С 1990 года — собкор арабской газеты "Аль-Хайят" в Москве, одновременно советник по рекламе президента компании "Российский дом", занимавшейся торговыми и посредническими операциями. С апреля 1993 года — корреспондент, комментатор московской редакции радио "Свобода", руководил ежедневной информационной программой "Liberty Live".
С октября 1996 года — заместитель главного редактора службы информации НТВ (главный редактор — Олег Добродеев), ведущий программы "Герой дня". В декабре 1997 года стал главным редактором службы информации. В феврале 2000 года назначен первым заместителем гендиректора НТВ (гендиректор — Евгений Киселев). 17 октября 2000 года подал в отставку, на следующий день стал заместителем председателя ВГТРК Олега Добродеева, председателем правления РИА "Вести". 3 апреля 2001 года по решению собрания акционеров, собранного новым контролирующим акционером НТВ "Газпром-медиа", вошел в совет директоров НТВ, назначен главным редактором НТВ. С 26 апреля 2001 года — первый заместитель гендиректора НТВ (гендиректор — Борис Йордан). С 18 апреля 2002 года — первый зампред ВГТРК. С 3 июня 2002 года — главный редактор программы "Вести", руководитель дирекции информационных программ телеканала "Россия", зампред ВГТРК.