Родился 9 февраля 1920 года в деревне Худяково Ирбитского уезда Пермской губернии. Окончил 6 классов и в 1938 году был принят в Пермскую военную авиационную школу.

Став в 1939 году военным летчиком, Речкалов проходил службу в частях ВВС РККА Одесского округа.

Начало войны спасло Речкалова от списания с летной работы: врачи нашли у него слабую степень дальтонизма, но командир полка проигнорировал губительное для пилота заключение.

В сражениях Великой Отечественной войны участвовал с первого дня. Воевал иа Южном, Северо-Кавказском, 1-м, 2-м и 4-м Украинских фронтах.

Едва не погиб в аварии из-за отказа двигателя.

В одном из вылетов был ранен в голову и ногу, привел машину на свой аэродром, перенес там 3 операции.

Летом 1942 года еще раз попал в госпиталь — трудно выходил осколок.

Вернулся в свой полк, на Южном фронте сделал около сотни боевых вылетов, сбил 4 самолета лично и 2 — в группе.

За первые 2 недели сражения на Кубани старший лейтенант Речкалов уничтожил еще 8 самолетов противника и был представлен к званию Героя Советского Летом 1943 года во главе восьмерки истребителей на предельной скорости в лоб атаковал большую группу Ю-87 и сбил 3 из них. Осенью 1943 года сбил еще 3 самолета.

1 июля 1944 года гвардии капитан Речкалов награжден второй Золотой Звездой за 415 боевых вылетов, 112 воздушных боев, 48 личных и 6 групповых Всего провел более 450 боевых вылетов, 122 воздушных боя, в которых сбил 56 самолетов противника лично и 6 — в группе.

В 1951 году окончил Военно-воздушную академию.

В 1959 году 39-летний генерал-майор авиации Речкалов был уволен в запас.

Жил и работал в Москве.

Автор книг «В гостях у молодости» (М., 1968), «Дымное.

небо войны» (Свердловск, 1968), «В небе Молдавии» (Кишинев, 1979).

Г. А. Речкалов умер 22 декабря 1990 года.

Дважды Герой Советского Союза (24.05.1943; 01.07.1944).

Награжден орденом Ленина, четырьмя орденами Красного Знамени, орденом Александра Невского, двумя орденами Красной Звезды, медалями.