Родился 18 ноября 1961 года в Украине.
Окончил Киевский государственный университет по специальности "Романо-германские языки и литература" в 1983 году, Всероссийскую государственную налоговую академию по специальности "Юриспруденция" - в
2000 году.
Кандидат экономических наук.
Владеет английским, немецким, французским, итальянским, польским языками.
Начинал карьеру в комсомольских организациях Украинской ССР, работал в Житомирском обкоме комсомола. В 1986 году переехал в Москву вместе с назначенным первым секретарем Центрального комитета
ВЛКСМ Виктором Мироненко.
В 1990-е годы Александр Прокопчук работал в контролирующих и правоохранительных органах: руководителем Департамента кадровой политики, начальником Управления внутренней безопасности и защиты
информации Министерства Российской Федерации по налогам и сборам, первым заместителем начальника Главного управления безопасности и борьбы с коррупцией, начальником Управления информации и
общественных связей Федеральной службы налоговой полиции Российской Федерации.
С 2003 года – в органах внутренних дел. Работал руководителем Аппарата заместителя Министра - начальника Федеральной службы по экономическим и налоговым преступлениям МВД России; начальником
управления правового регулирования и организации международного взаимодействия Департамента экономической безопасности МВД России.
28 августа 2003 года Указом Президента Российской Федерации Александру Васильевичу Прокопчуку было присвоено звание "генерал-майор милиции".
12 мая 2006 года Александр Прокопчук был назначен заместителем начальника Национального Центрального Бюро Интерпола при МВД России – начальником Российского национального контактного пункта по
взаимодействию с Европолом.
14 июня 2011 года Указом Президента Российской Федерации генерал-майору милиции Прокопчуку Александру Васильевичу было присвоено специальное звание генерал-майора полиции.
Тем же Указом генерал-майор полиции Александр Прокопчук был назначен начальником Национального центрального бюро Интерпола Министерства внутренних дел Российской Федерации.
Участник боевых действий. Награжден именным оружием, имеет государственные и ведомственные награды. Почетный сотрудник МВД России.
В ноябре 2014 года в рамках 83-ей сессии Генеральной Ассамблеи Интерпола Прокопчук А.В. избран в Исполнительный комитет Интерпола.