Владимир Шестопалов родился в городе Малгобеке (Ингушетия), в многодетной семье. Окончил Северо-Кавказский горно-металлургический институт в городе Орджоникидзе (Владикавказ), десять лет проработал в Красноярском крае на металлургическом комбинате, где прошел путь от молодого специалиста до главного инженера плавильного цеха.
В 1990 году получил предложение и возглавил Пятигорский теплоэнергетический комплекс (в обиходе мусоросжигательный завод), которым руководил вплоть до выборов. В 1998 году за большой вклад в развитие предприятия и сохранение экологической чистоты Кавминвод удостоен медали ордена «За заслуги перед Отечеством» 2-й степени. Женат, имеет трех дочерей и внука.
Победа Шестопалова на муниципальных выборах для многих стала неожиданностью.
1 июля 2004 года у дома Шестопалова было обнаружено взрывное устройство, состоявшее из электродетонатора и 400 граммов тротила. По некоторым данным, оболочка была начинена для усиления поражающего фактора болтами и гайками. В действие бомбу должны были привести дистанционно. Хотя, как сообщали некоторые СМИ со ссылками на своих экспертов, бомба могла оказаться и муляжом:
В 2005 году Шестопалов обратился с открытым письмом к тогдашнему президенту России Владимиру Путину с жалобой на прокуратуру Пятигорска и Ставропольского края. Из письма следовало, что работники городской прокуратуры не заинтересованы «в расследовании нарушений в ходе приватизации в 2002—2003 годах, а краевая прокуратура не хочет бороться с коррупцией».