Всего за время войны Г.А. Речкалов совершил 450 боевых вылетов, провел 122 воздушных боя. Данные о сбитых самолётах разнятся. По одним источникам сбито 56 самолётов и 6 самолётов в группе, по другим, Г.А. Речкалов сбил 61+4 самолёт противника.
Г. А. Речкалов родился 9 февраля 1920 года в деревне Худяково Зайковской волости Ирбитского уезда Екатеринбургской губернии. В 1934 году окончил 7 классов школы, в 1935 году – школу фабрично-заводского ученичества в городе Свердловск. В 1937 году окончил Свердловский аэроклуб. В армии с января 1938 года. В августе 1939 года окончил Пермскую военную авиационную школу лётчиков. Летал на истребителях И-153 и И-16.
Участник Великой Отечественной войны. Первую воздушную победу он одержал 27 июня 1941 года, сбив реактивным снарядом Ме-109. Уже за первый месяц войны Григорий Речкалов сбил 3 вражеских самолёта, был ранен сам, но привёл самолёт на аэродром.
Григорий Речкалов особо отличился в апреле – мае 1943 года в ходе воздушных сражений на Кубани, во время которых он сбил 17 самолётов противника, трижды уничтожив по 2 самолёта в одном бою.
За образцовое выполнение боевых заданий Указом Президиума Верховного Совета СССР от 24 мая 1943 года гвардии старшему лейтенанту Речкалову Григорию Андреевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Во время Мелитопольской операции 1 октября 1943 года во главе восьмёрки истребителей Р-39 «Аэрокобра» прикрывал механизированную группу юго-западнее города Мелитополь. Выйдя на большую группу бомбардировщиков Ю-87 (до 50 самолётов) под прикрытием шестёрки истребителей Ме-109, принял решение атаковать её. В завязавшемся воздушном бою группа «аэрокобр» сбила пять Ю-87 и один Ме-109, из числа которых три «юнкерса» сбил лично Г.А. Речкалов.
К июню 1944 года заместитель командира полка Г.А. Речкалов совершил 415 боевых вылетов, участвовал в 112 воздушных боях и сбил лично 48 самолётов противника и 6 в группе.
Указом Президиума Верховного Совета СССР от 1 июля 1944 года гвардии капитан Речкалов Григорий Андреевич награждён второй медалью «Золотая Звезда».
После войны Григорий Речкалов продолжал службу в военно-воздушных силах, в 1951 году окончил Военно-воздушную академию. В 1959 году он был уволен в запас. Жил в Москве, с 1980 года — в городе Жуковском Московской области.
Написал книги о военных буднях - "В гостях у молодости", "Дымное небо войны", "В небе Молдавии".
Умер 20 декабря 1990 года в Москве. Похоронен на кладбище посёлка Бобровский Сысертского городского округа Свердловской области.