Вадим Украинцев родился 24 марта 1966 года в городе Дедовск, Московской области. Единоборствами начал заниматься в возрасте 12 лет. После двух лет занятий одерживает первую победу в чемпионате Московской области среди молодежи по самбо.

Позже начинает заниматься каратэ. Участвует в соревнованиях, и в 1982 году выигрывает чемпионат Москвы среди молодежи по каратэ.

С 1989 увлекся кик-боксингом, начинает заниматься у тренера В. Н. Клещёва. Участвовал в чемпионатах и турнирах по кик-боксингу. Три раза подряд становился чемпионом Москвы, дважды призёром всесоюзных турниров, а также чемпионом Союза, СНГ, России и Азии.

На чемпионате Европы среди любителей занял второе место, а после победы на чемпионате Мира среди любителей полностью ушёл в профессиональный кик-боксинг. Дважды становится чемпионом Европы среди профессионалов. Встречался с такими именитыми спортсменами как: Ричард Хилл по прозвищу "Аллигатор", Доном Вилсоном.

В результате переговоров между Российской профессиональной лигой "Китэк С" и крупнейшей международной организации кик-боксинга ИСКА 8 февраля 1992 года на ринге ЦСКА принял участие в бою за звание чемпиона Мира среди профессионалов, противник - трёхкратный чемпион Мира американец Ричард Хилл. Исходом этого поединка стала "ничья".

В том же 1992 году 16 мая в Москве была проведена повторная встреча, на этот раз Ричард Хилл одержал победу. На поединке присутствовал знаменитый американский актер Чак Норрис.

Позднее  Украинцев дважды в 1995 и 1996 годах становится чемпионом Европы среди профессионалов. Встречался с такими именитыми спортсменами как: Ричард Хилл по прозвищу «Аллигатор»- пятикратный чемпион Мира по кик-боксингу, Доном Вилсоном - десятикратный чемпион Мира.

Долгое время Вадим Украинцев возглавлял Федерацию Кик-боксинга Московской Области, являясь одновременно первым Вице-президентом Федерации кик-боксинга России. Работал старшим тренером сборной команды России.

В четверг, 21 декабря 2017 года, в Челябинске завершилась отчетно-выборная конференция Федерации кикбоксинга России. В ходе конференции президентом Федерации кикбоксинга России избран Вадим Украинцев.

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