С июня 1944 года был на службе в Красной Армии. Направлен на учёбу 4-ю военно-авиационную школу первоначального обучения лётчиком в городе Чебоксары, окончил её в 1945 году. Для продолжения обучения направлен в Чугуевском авиационном училище лётчиков-истребителей, в том же году переведён в Сталинградскую военно-авиационную школу пилотов, а оттуда — в Одесское военное училище лётчиков истребительной авиации ПВО, которое окончил в 1948 году.

С 1948 года служил в истребительном авиационном полку Дальневосточном военном округе: лётчик, старший лётчик, заместитель командира эскадрильи по политической части.

С 1965 года был командир истребительного авиационного полка, с 1966 был заместитель командира истребительной авиационной дивизии, с 1967 года был командир 126-й истребительной авиационной дивизии. С 1970 года был заместитель командующего ВВС Туркестанского военного округа по боевой подготовке и вузам, тогда же ему было присвоено воинское звание генерал-майор авиации.

Награждён орденом Дружбы, двумя орденами Красного Знамени, орденом «За службу Родине в Вооружённых Силах СССР» II и III степени и множеством других отечественных и иностранных орденов и наград.

4 августа 2020 г. на Федеральном военном мемориальном кладбище состоялась церемония захоронения генерал-полковника Андреева Вадима Константиновича .