Hennig debutó en la American Wrestling Association (AWA) bajo el nombre de "Cool" Curt Hennig en SuperClash, donde hizo equipo con Scott Hall y Greg Gagne, derrotando a Ray Stevens, Nick Bockwinkel y Larry Zbysko.