Алексей Владимирович Шаповалов родился в 1972 году в поселке Благовещенке Алтайского края. В 1995 году окончил Военный университет по специальности юриспруденция.
Сразу после окончания вуза поступил на службу в органы прокуратуры. Здесь он начал с должности следователя. Затем последовательно работал в должностях старшего следователя, помощника, старшего помощника военного прокурора соединений и частей Пограничных войск Центрального региона, заместителя военного прокурора, военного прокурора – войсковой части 36782 Московского военного округа, первого заместителя Московского городского военного прокурора, заместителя прокурора Московской области.
Алексей Шаповалов является почетным работником прокуратуры Российской Федерации.