Владимир Александрович родился 14 апреля 1935 года в городе Кинель Куйбышевской, ныне Самарской области.
Военную присягу принял 15 августа 1955 года в Таллиннском флотском экипаже Балтийского флота.
Оморячивание проходил на крейсере "Валерий Чкалов" в должности старшины радиопередающего поста.
В 1959 году окончил радиотехнический факультет Ленинградского электротехнического института имени В.И.Ульянова (Ленина) с дипломом - инженер радиосвязи кораблей и частей ВМФ.
После окончания ЛЭТИ был направлен по распределению на Ижевский электромеханический завод, ныне АО "Купол".
Офицерскую службу начинал в 1962 году сменным инженером передающего радиоцентра "Зенит" 140 узла связи Тихоокеанского флота, продолжил начальником группы передающих радиоустройств.
В ноябре 1964 года избран секретарём комитета ВЛКСМ 36 комендатуры охраны и обслуживания управления КТОФ.
С октября 1966 года секретарь комитета ВЛКСМ штаба и управлений КТОФ, а с мая 1967 года - помощник начальника политического отдела по комсомольской работе политического отдела штаба и управлений КТОФ.
С февраля 1971 года пропагандист 38 отдельной бригады кораблей разведки ОСНАЗ разведки КТОФ, с февраля 1983 года - пропагандист политотдела 128 центра ОСНАЗ разведки КТОФ.
С декабря 1973 года - пропагандист 25 дивизии 2 флотилии подводных лодок КТОФ, с декабря 1975 года - старший инструктор по пропаганде и агитации политотдела 2 флотилии подводных лодок ТОФ.
С сентября 1977 года - лектор политотдела 2 флотилии подводных лодок Тихоокеанского флота.
В разные годы окончил Школу военных корреспондентов при редакции газеты "Боевая вахта", 11 Центральные курсы усовершенствования политсостава в Минске в 1972 году, Киевское высшие военно-морское политическое училище заочно в 1979 году.
От младшего лейтенанта- инженера до капитана 1 ранга с честью прошел все ступени офицерской службы.
С января 1981 года - секретарь партийной комиссии при политотделе 10 оперативной эскадре кораблей (10 ОПЭСК) Тихоокеанского флота.
С января 1984 года - лектор отдела пропаганды и агитации Политического управления ТОФ.
С июля 1964 года - член КПСС.
Многократно избирался делегатом партийных и комсомольских конференций.
Обладая богатым практическим опытом, глубоким знанием дела, чувством высокой ответственности, Владимир Александрович вложил много труда и энергии в обучение и воспитание личного состава, в повышение его морально-психологического состояния.
На всех должностях, которые доверяла ему Родина, Владимир Александрович проявил себя принципиальным, требовательным и заботливым комсомольским и партийным работником, мастером слова.
Личный состав флота уважал и любил его, он пользовался заслуженным авторитетом у сослуживцев и старших начальников.
После увольнения в запас в 1987 году - на журналистской работе.
С 2009 года вёл свой блог военно-морской направленности в Интернете.
С 2019 года – региональный представитель Белгородского морского собрания в Общероссийском Движении поддержки флота (ОДПФ), руководитель Морского клуба Яковлевского городского округа Белгородской области.
Светлая память о Владимире Александровиче Пелевине, посвятившем свою жизнь беззаветному служению Отечеству и его Военно-Морскому Флоту, навсегда сохранится в наших сердцах.
Руководство Белгородского морского собрания, сослуживцы по Тихоокеанскому флоту, друзья, родные и близкие.
Владимир Александрович ещё со школьной скамьи в Сумах на Украине начал писать стихи.
Многие из них сохранились и размещены на поэтическом блоге автора, который систематически обновляется из архива.
Увидели свет сборники стихов Владимира Александровича ПЕЛЕВИНА "Улыбка в память нам осталась", "Отзовись мой композитор", "От Певека до Камрани", "Безбрежное море ... стихов".