Алексей Прокуроров родился 25 марта 1964 года в деревне Мишино Владимирской области.Выпускник Владимирского пединститута. Заслуженный мастер спорта (лыжные гонки). Олимпийский чемпион в гонке на 30 км (Калгари-88); чемпион мира на этой же дистанции (Тронхейм-97).

Чемпионат мира по лыжным видам спорта в Норвегии (1997) стал звездным часом великого лыжника – помимо золота на тридцатке, он завоевал серебро на классической десятке и бронзу на пятнашке преследованием. Бронзовый призер чемпионатов мира (Лахти, 1989, марафон 50 км; Фалун, 1993, эстафета; Тандер-Бей, 1995, 30 км), Многолетний лидер сборной России. Завершил спортивную карьеру в 2002 году.

Дважды был знаменосцем олимпийской сборной – на Олимпиаде-1988 в Калгари нес флаг сборной СССР, а на открытии Олимпиады-2002 в Солт-Лейк-Сити – сборной России.

Свою спортивную карьеру знаменитый лыжник завершил в 39-летнем возрасте на этапе розыгрыша Кубка мира-2002 в норвежском Лиллехаммере.

С апреля 2006 года по настоящее время Прокуроров работал старшим тренером женской сборной России по лыжным гонкам.

10 октября 2008 года погиб в результате ДТП во Владимирской области.Рано утром Алексей Прокуроров шел на вокзал, у него была назначена встреча в Олимпийском комитете. В этом время по Урицкого со стороны моста через Клязьму на большой скорости двигался автомобиль Жигули 14-ой модели. Автомобилем управлял житель Вяткино Судогодского района Владимирской области, который ранее неоднократно привлекался к административной ответственности за отказ от медицинского освидетельствования на предмет наличия алкоголя в крови. Вероятно, и на этот раз водитель был не трезв. После наезда машины, Прокуроров скончался от полученных травм.