После окончания средней школы, с 1957 года Геннадий Михайлович работал медником IV разряда на заводе №88, (ныне РКК “Энергия” имени С. П. Королева). Принимал участие в изготовлении корпуса первого искусственного спутника Земли. После окончания МВТУ имени Н. Э. Баумана работал инженером, занимался разработкой различных узлов космической техники, твердотопливными ракетными двигателями, межконтинентальной баллистической ракеты РТ-2 и вариантов космического корабля “Союз”.
21 марта 1973 г. Геннадий Стрекалов был зачислен в отряд космонавтов и назначен на должность космонавта-испытателя. В 1973 г. работал в главной оперативной группе управления по летно-конструкторским испытаниям корабля “7К-С” и комплекса “27К” (“Салют” – “Союз”) на исследовательском судне “Академик Королев” АН СССР и в Центре дальней космической связи в Евпатории (Крым). С февраля 1981 г. – инструктор-испытатель, космонавт III класса НПО “Энергия”. В марте 1985 г. был назначен начальником отряда космонавтов предприятия.
Всего Геннадий Стрекалов выполнил пять космических полетов общей продолжительностью 268 суток 22 часа 25 минут. На его счету четыре выхода в открытый космос и два выхода в т. н. закрытый космос – разгерметизированный отсек космической станции “Мир”.
В 1995 г. Геннадий Стрекалов был отчислен из отряда космонавтов РКК “Энергия” в связи с выходом на пенсию, но остался работать начальником 291-го отдела. С февраля 2003 г. был ведущим научным сотрудником предприятия.
Геннадий Михайлович Стрекалов награжден двумя медалями «Золотая Звезда» Героя Советского Союза, тремя орденами Ленина, орденом Октябрьской Революции, орденом «За заслуги перед Отечеством» III степени, медалью «Ветеран труда». Автор книги «Благодарен судьбе», имеет несколько изобретений и авторских свидетельств. В Королёве его именем названа одна из улиц.