Maresyev is gebore in Kamyshin aan Russiese ouers. Sy pa was 'n geskoolde werker wat kort na sy terugkeer uit die Eerste Wêreldoorlog gesterf het. Voordat hy in 1937 by die leër aangesluit het, het Maresyev as 'n draaier gewerk en daarna aan die konstruksie van Komsomolsk-on-Amur deelgeneem. In 1940 het hy aan die Bataysk Militêre Skool vir Lugvaart gegradueer. Hy het sy vlugte as 'n vegvlieënier in Augustus 1941 begin. Hy het vier Duitse vliegtuie teen Maart 1942 neergeskiet, maar op 4 April 1942 is sy Polikarpov I-16 naby Staraya Russa neergeskiet, byna seker deur die toekomstige ridderkruishouer en 48-dood-kenner Fw Peter Siegler.
4 April 1942