Maresyev var fæddur í Kamyshin af rússneskum foreldrum. Faðir hans var faglegur vinnumaður sem lést skömmu eftir að hann var kominn heim úr fyrri heimsstyrjöldinni. Áður en hann gekk í herinn árið 1937 vann Maresyev sem snúari og tók síðan þátt í byggingu Komsomolsk-on-Amur. Árið 1940 útskrifaðist hann frá Bataysk herskóla flugmálastarfsins. Hann hóf flug sína sem bardagamann í ágúst 1941. Hann hafði skotið niður fjórar þýskar flugvélar fyrir mars 1942, en þann 4. apríl 1942 var Polikarpov I-16 skotinn niður nálægt Staraya Russa, nánast örugglega af framtíðinni Knight's Cross og 48-kill sérfræðingi Fw Peter Siegler.
4. apríl 1942