El club va ser fundat el juny de 1942 pel Dr Abbas Ekrami. Fou un dels clubs més importants del país als anys 50 i 60. Problemes financers portaren a la desaparició del club l'any 1966. El 1967 nasqué un nou club anomenat Paykan Tehran FC en el seu lloc però la majoria de jugadors ingressaren al Persepolis FC. Als anys 70 el Shahin retornà a la competició amb el nom del seu antic tercer equip, Shahbaz FC participant en la lliga iraniana. El 1979 després de la revolució islàmica retornà al nom de Shahin, amb el qual existí fins a inicis dels anys 90, en què desaparegué definitivament.
