Родился 9.02.1920 в деревне Худяково, ныне пгт Зайково Ирбитского района Свердловской области в семье крестьянина. Русский. Член КПСС с 1942. Окончил 6 классов.

В Советской Армии с 1938. Окончил Пермскую военно-авиационную школу летчиков в 1939.

Участник Великой Отечественной войны с июня 1941.

Командир звена 16-го гвардейского истребительного авиационного полка (216-я смешанная авиационная дивизия, 4-я воздушная армия, Северо-Кавказский фронт) гвардии старший лейтенант Речкалов к маю 1943 совершил 194 боевых вылета, в 54 воздушных боях сбил лично 12 самолетов противника и 2 — в группе.

Звание Героя Советского Союза присвоено 24.5.43.

Заместитель командира того же полка (9-я гвардейская истребительная авиационная дивизия, 7-й истребительный авиационный корпус, 5-я воздушная армия, 2 и Украинский фронт) гвардии капитан Речкалов к июню 1944 совершил 415 боевых вылетов, участвовал в 112 воздушных боях, сбил лично 48 самолетов противника и 6 — в группе.

Награжден второй медалью «Золотая Звезда» 1.7.44.

В 1951 окончил Военно-воздушную академию С 1959 генерал-майор авиации Речкалов — в запасе. Живет в Москве.

Награжден орденом Ленина, 4 орденами Красного Знамени, орденами Александра Невского, Отечественной войны 1 степени, 2 орденами Красной Звезды, медалями.

Бронзовый бюст Речкалова установлен на родине.