Maresyev estis naskita en Kamyshin de rusaj gepatroj. Lia patro estis lerta laboristo, kiu mortis baldaŭ post sia reveno de la Unua Mondmilito. Antaŭ ol aliĝi al la armeo en 1937 Maresyev laboris kiel turnisto kaj poste partoprenis en la konstruado de Komsomolsk-on-Amur. En 1940 li diplomiĝis de la Bataysk Military School of Aviation (Bataja Militara Lernejo de Aviado). Li komencis siajn flugojn kiel ĉasaviadilo en aŭgusto 1941.
4a de aprilo 1942