Maresyev lahir di Kamyshin dari orang tua Rusia. Ayahnya adalah seorang pekerja terampil yang meninggal tak lama setelah ia kembali dari Perang Dunia I. Sebelum bergabung dengan tentara pada tahun 1937 Maresyev bekerja sebagai tukang putar dan kemudian berpartisipasi dalam pembangunan Komsomolsk-on-Amur. Pada tahun 1940 ia lulus dari Bataysk Military School of Aviation. Ia memulai penerbangan sebagai pilot tempur pada bulan Agustus 1941. Ia telah menembak jatuh empat pesawat Jerman pada bulan Maret 1942, tetapi pada tanggal 4 April 1942 Polikarpov I-16 ditembak jatuh di dekat Staraya Russa, hampir pasti oleh pemegang future Knight's Cross dan ahli 48-kill Fw Peter Siegler.
4 April 1942