Родился в селе Барабаш Приморского края в семье военнослужащего. Отец — украинец, мать — русская.

С 11 лет учился в Воронежском суворовском военном училище (в 1958—1963 годах, вплоть до его закрытия). Окончил Калининское суворовское военное и Киевское высшее общевойсковое командное училища. В 19 лет стал членом КПСС. В 1968 году получил первое назначение — на должность командира танкового взвода. Участвовал (по собственному утверждению) в операции по вводу войск на территорию Чехословакии. В 1968—1970 гг. продолжал служить в Прикарпатском военном округе на должности, связанной с разведкой. С 1970 года — в номенклатуре ЦК КПСС. В 1970—1971 гг. был офицером разведывательного отдела штаба Приволжского военного округа (в г. Куйбышеве).

В 1971—1974 гг. учился в Военно-дипломатической академии. Четыре года работал в женевской резидентуре ГРУ — сотрудник легальной резидентуры военной разведки, капитан. 10 июня 1978 году вместе с семьёй исчез из своей женевской квартиры. По версии самого В. Резуна, он пошёл на контакт с британской разведкой из-за того, что его хотели сделать «козлом отпущения» за крупный провал в работе женевской резидентуры. По другим версиям, он был завербован британской разведкой, или даже выкраден. 28 июня 1978 года английские газеты сообщили, что Резун вместе с семьей находится в Англии.

Как утверждается в книге Александра Кадетова «Как Виктор Суворов предавал „Аквариум“», дед Резуна, Василий, после того как стало известно о том, что его внук стал перебежчиком, покончил с собой, оставив записку: «Иуда, проклинаю». По словам автора книги «Последний миф» В. Синельникова, отец Владимира Резуна, как и дед, ушедший из жизни раньше срока, незадолго перед смертью сказал автору сериала, что его сын «принёс семье больше горя, чем Гитлер». Однако сам Суворов это опровергает:
"Эти байки распускает один бывший гэбэшник, фамилии которого я называть не буду из гигиенических соображений… Мой дед умер 5 февраля 1978 года. А я сбежал в Англию 10 июня 1978 года. Но я уверен: если бы дед дожил до моего побега, то непременно умер бы, узнав о нем, — от пьянки на радостях. Потому что дед ненавидел Советскую власть лютой ненавистью и часто укорял меня: «Кому ты служишь!..».
Мой отец, как человек прекрасно знающий военную историю, собравший все (!) книги военных мемуаров и обладающий прекрасной памятью, в конце концов полностью со мной согласился. Надо сказать, иллюзий по поводу Советской власти он тоже никогда не питал."

Опровержения данных А. Кадетова, в частности, приведены в открытом письме В. Суворова руководству издательства АСТ[15].

Утверждал в своих книгах и интервью, что заочно приговорён в СССР к смертной казни. По словам Н. А. Петухова, заместителя председателя Верховного суда Российской Федерации, это заявление не имеет под собой никакого основания: Резуна не только не приговаривали, его дело даже не передавалось в суд. Он упомянул о том, что в 1985 был заочно осуждён к смертной казни за измену Родине разведчик Олег Гордиевский, но, по его словам, «больше подобных приговоров в новейшей истории Военной коллегии не было». Известно, что в СССР даже лидеров коллаборационистов (например, Власова, Шкуро и проч.) судили только очно. Существуют свидетельства и противоположного характера. Из интервью начальника ГРУ генерала Ф. И. Ладыгина газете «Комсомольская Правда» (14.08.99) подполковнику И. Черняку, вопрос военного спецкора: «Я слышал, Суворов-Резун приговорён к высшей мере…» Ответ начальника ГРУ: «Заочно — да. Был суд.»