Родился в г. Котласе Архангельской области. В 1965 году на базе 8-летнего общего образования поступил в Ухтинский горно-нефтяной техникум. Закончив его в 1969 году, вскоре по призыву ушел на действительную службу в ряды Советской Армии. После армии работал бурильщиком в Пермской области, помощником бурового мастера в Хабаровском крае, буровым мастером в Приморском крае. В 1978 году приехал на работу в Нефтеюганск.

Владимир Аркадиевич прошел все ступени трудовой жизни и карьерного роста: от простого буровика до создателя научно-производственного предприятия. Он вошел в историю города как первый избранный нефтеюганцами глава муниципального образования. В 1994 году Петухов Владимир Аркадьевич был избран депутатом Думы первого созыва г. Нефтеюганска. 27 октября 1996 года Владимир Аркадьевич стал Мэром в результате впервые проведенных выборов. 26 июня 1998 года трагически погиб. В городе создано Нефтеюганское городское общественное движение имени В.А. Петухова.

В Нефтеюганском городском архиве хранятся документы В.А. Петухова, среди которых: автобиография, характеристики, удостоверения, почетные грамоты, сертификаты, свидетельства, вырезки из газет и публикаций в СМИ, фотодокументы, другое.