Родился 9 февраля 1920 г. в деревне Худяково Ирбитского уезда Екатеринбургской губернии РСФСР (ныне в составе поселка Зайково Ирбитского района Свердловской области РФ) в крестьянской семье.
После окончания школы в пос. Большой Исток под Свердловском (ныне Екатеринбург) работал электромонтером, затем учился в школе фабрично-заводского ученичества Верх-Исетского завода (при поступлении приписал себе два года, поэтому во всех документах 1940-х гг. фигурирует дата рождения - февраль 1918 г.). Параллельно занимался в кружке планеристов.
Служба в ВВС
В 1938 г. Григорий Речкалов вступил в ряды Рабоче-крестьянской Красной армии (РККА). В 1939 г. окончил Пермскую военную авиационную школу летчиков. После этого служил младшим летчиком 55-го (с марта 1942 г. - 16-го гвардейского) истребительного авиационного полка, дислоцировавшегося в Киевском особом военном округе, а с января 1940 г. - в Одесском военном округе. Летал на истребителях И-153 и И-16.
С первого дня Великой Отечественной войны 1941-1945 гг. Григорий Речкалов участвовал в воздушных боях. Первую победу одержал 26 июня 1941 г., сбив в районе г. Унгены (Молдавская ССР, ныне Молдавия) немецкий истребитель Messerschmitt Bf 109. Ровно месяц спустя, 26 июля 1941 г., в ходе боевого вылета в районе г. Дубоссары (также в Молдавии) был тяжело ранен в ногу, однако летчику удалось посадить свой И-16 на советском аэродроме. После выздоровления был направлен в запасной авиационный полк, где проходил переобучение на истребитель Як-1. В конце марта 1942 г., сбежав из запасного авиаполка, Речкалов вернулся в свой полк, воевавший на Южном фронте.
В конце ноября 1942 г. полк начал переучивание на поступавшие в СССР по программе ленд-лиза американские истребители Bell P-39 Airacobra. С декабря 1942 г. до конца войны Григорий Речкалов воевал на этих машинах. В апреле - мае 1943 г. он особо отличился во время воздушного сражения на Кубани, в ходе которого выполнил 36 боевых вылетов, провел 23 воздушных боя и сбил 8 самолетов противника. За эти бои 24 мая 1943 г. летчик был удостоен звания Героя Советского Союза.
К июню 1944 г. гвардии капитан Григорий Речкалов совершил 415 боевых вылетов, участвовал в 112 воздушных боях, сбив при этом 48 самолетов противника лично и еще 5 - в составе группы. 1 июля того же года летчик был награжден второй медалью "Золотая Звезда" "За образцовое выполнение боевых заданий".б
В июле 1944 г. стал командиром 16-го гвардейского истребительного авиаполка, с марта 1945 г. занимал должность летчика-инспектора по технике пилотирования 9-й гвардейской авиадивизии. Воевал на 1-м Украинском фронте. Участвовал в Львовско-Сандомирской, Сандомирско-Силезской, Нижнесилезской, Верхнесилезской, Берлинской и Пражской операциях.
Согласно публиковавшимся в СССР данным, всего за годы войны Григорий Речкалов совершил 452 боевых вылета, в 122 воздушных боях сбил 56 самолетов противника лично и 5 - в составе группы. По данным российского исследователя истории авиации Михаила Быкова, документальные подтверждения имеются на 61 личную и 4 групповых победы.
После войны Григорий Речкалов продолжал службу в Военно-воздушных силах СССР. В 1951 г. окончил Военно-воздушную академию (пос. Монино, Московская область). С июля 1951 г. был заместителем командира, затем - командиром 10-й гвардейской истребительной авиационной дивизии.
В 1955-1956 гг. являлся заместителем командира по летной подготовке 236-й истребительной авиационной дивизии в Закавказском военном округе, в 1956-1957 гг. командовал 146-й истребительной авиационной дивизией в Дальневосточном военном округе. В январе - сентябре 1958 г. был заместителем командующего истребительной авиацией Отдельной Дальневосточной армии ПВО (г. Хабаровск), в 1958-1959 гг. - начальником отдела боевой подготовки Новосибирского корпуса ПВО (г. Новосибирск).
Летал на истребителях Ла-11, МиГ-15 и МиГ-17.
В апреле 1959 г. генерал-майор авиации Григорий Речкалов был уволен в запас.
После отставки
В начале 1960-х гг. учился на вечернем отделении факультета журналистики Московского государственного университета им. М. В. Ломоносова. После этого писал воспоминания и книги об авиации. Среди его сочинений - "В небе Молдавии" (1967), "В гостях у молодости" (1968), "Дымное небо войны" (1968).
Григорий Речкалов скончался в Москве 22 декабря 1990 г. на 71-м году жизни. Похоронен на кладбище поселка Бобровский в Свердловской области.
Звания, награды, память
Генерал-майор авиации (1957), дважды Герой Советского Союза (1943, 1944).
Военный летчик первого класса (1957).
Был награжден орденом Ленина (1943), четырьмя орденами Красного Знамени (1942, 1943, 1944, 1957), орденом Александра Невского (1943), двумя орденами Красной Звезды (1955; 1956), орденом Октябрьской Революции (1973), медалями.
Почетный гражданин г. Бельцы (Молдавия), Ирбитского района Свердловской области и станицы Крыловская (Краснодарский край).
Уже после смерти летчика его воспоминания издавались под разными названиями: "Пылающее небо 1941-го" (2008), "1941. Пылающее небо войны" (2009), "Пылающее небо войны. 60 побед над Люфтваффе" (2013).