Filho do lendário lutador amador e profissional Verne Gagne, Greg Gagne teve uma carreira gratificante ele mesmo como lutador profissional. Embora ele nunca tenha alcançado o status de campeão dos pesos pesados como seu pai, Gagne foi um campeão de duas equipes da American Wrestling Association (AWA) com o parceiro "Jumping" Jim Brunzell (mais tarde, metade do comboio "Killer Bees" do WWF nos anos 1980). Juntos, os "High Flyers" governaram o título da AWA tag-team no final da década de 1970 e no início dos anos 1980, derrotando várias equipes, incluindo uma liderada por Minnesota Govenor Jesse "The Body", Gagne teve vários tiros no AWA Heavyweight Champion Nick Bockwinkel, mas sempre veio curto. Gagne deixou o esporte no início dos anos 90 logo após o desaparecimento da AWA.