Родился 14 августа 1962 года в городе Красноуральске Свердловской области. Окончил училище №23 (речников) города Тобольска Тюменской области (ныне — отделение технологического профиля Тобольского многопрофильного техникума). Затем — Ачинское военное авиационно-техническое училище.
Офицерскую службу начал с августа 1984 года в воинской части города Кутаиси (Грузия) Закавказского военного округа.
В Республику Афганистан прибыл в октябре 1985 года в 280 отдельный вертолетный полк (в/ч пп 17668) ВВС 40 армии на аэродром населенного пункта Кандагар — столицы одноименной провинции. В должности бортового авиационного техника-воздушного стрелка 3 эскадрильи летал на транспортно-боевом вертолете МИ-8МТ. Проявил себя смелым и решительным воином.
6 декабря 1985 года при выполнении боевого задания по эвакуации группы спецназа из района северо-западнее поселения Лашкаргах (административного центра провинции Гильменд) воздушное судно, в составе экипажа которого находился старший лейтенант Перминов, подбили моджахеды. Вадим Владимирович погиб.
Он награжден орденом Красной Звезды (посмертно).
Похоронен на родине. Экспозиция музея Красноуральской школы №2, где учился отважный летчик, хранит память о выпускнике (интернет-проект «Энциклопедия Красноярского края»: «Перминов Вадим Владимирович»; виртуальный музей школы №2 города Красноуральска: «Помним, гордимся»).