Maresyevas gimė Kamyšine rusų tėvų šeimoje. Jo tėvas buvo kvalifikuotas darbininkas, kuris mirė netrukus po to, kai grįžo iš Pirmojo pasaulinio karo. Prieš įstojęs į armiją 1937 m. Maresyevas dirbo virimo mašina, o vėliau dalyvavo Komsomolsko-on-Amur statyboje. 1940 m. Jis baigė Bataysk karinę aviacijos mokyklą. Jis pradėjo savo skrydžius kaip naikintuvas 1941 m. Rugpjūčio mėn. Iki 1942 m. Kovo mėn. Jis numušė keturis vokiečių lėktuvus, tačiau 1942 m. Balandžio 4 d. Jo Polikarpov I-16 buvo numuštas netoli Staraya Russa, beveik neabejotinai būsimo riterio kryžiaus turėtojo ir 48-kill eksperto Fw Peter Siegler 3. ((J/G-54) ir beveik buvo sugautas nacių pajėgų.
1942 m. balandžio 4 d.