Вадим Петухов родился 6 августа 1969 года в городе Новочеркасск, Ростовская область. Окончил местную среднюю школу. Далее поступил в Астраханский технологический институт рыбной промышленности, который успешно окончил в 1992 году. Трудовую деятельность начал по специальности, непосредственно по окончании ВУЗа.

В 1993 году, Петухов поступил на службу в УВД Астраханской области МВД РФ. Занимал должность оперуполномоченного и старшего оперуполномоченного СОБР УБОП при УВД области. В период с 1994 по 1996 год, в составе сводных отрядов СОБРа принимал непосредственное участие в боевых действиях на территории Чечни.

С 1997 года, Вадим Алексеевич служил в отделе спецназа «Скорпион» УИН УВД по Астраханской области. Позже, опытный руководитель возглавил вышеуказанное подразделение, заняв должность начальника отдела спецназа.

Далее, с 1999 по 2000 год, находясь в должности командира сводного отряда специального назначения, Вадим Петухов принимал участие в операции по восстановлению конституционного порядка в Чеченской Республике.

В марте 2000 года, во время штурма захваченного террористами села Комсомольское, группа под командованием опытного офицера уничтожила до 40 боевиков и несколько пулеметных точек врага. На следующий день, будучи с 7 подчиненными отрезанным от основных сил, Петухов занял в укрепленном доме круговую оборону и три часа отбивал атаки боевиков. От разрыва вражеской гранаты, офицер получил контузию, но продолжал руководить группой, и в критический момент, укрыв часть подчиненных в подвальном помещении, вызвал по рации огонь артиллерии « на себя». Боевики понесли потери, а спецназовцы прорвались в безопасное место без потерь.

Указом Президента Российской Федерации от 14 февраля 2001 года, за проявленные героизм и мужество при выполнении воинского долга в Северо-Кавказском регионе полковнику внутренней службы Петухову Вадиму Алексеевичу присвоено звание Героя Российской Федерации с вручением медали «Золотая звезда».

Вадим Петухов продолжает несение службы в должности Начальника отдела отряда специального назначения «Скорпион», Управления исполнения наказаний Министерства юстиции Российской Федерации по Астраханской области.

Награжден двумя орденами Мужества, медалью Суворова, медалью ордена «За заслуги перед Отечеством» 2-й степени с мечами, другими государственными наградами и знаками отличия.