Klub został założony w 8 lipca 1963. Na początku swojego istnienia grał w lokalnej lidze w Teheranie. W owym czasie największymi jego rywalami były zespoły Shahin Teheran, Taj Teheran oraz Daraei Teheran. Klub zdobył mistrzostwo Teheranu w 1967 i 1968. W 1973 obyły się pierwsze rozgrywki ogólnokrajowe, w których uczestniczył również "PAS Teheran". Drużyna nadal liczyła się w walce o najwyższe laury. Klub zdobył mistrzostwo Iranu w sezonach &lt;a href="Puchar%20Takht%20Jamshid%20%281976/1977%29"&gt;1976/1977&lt;/a&gt; i &lt;a href="Puchar%20Takht%20Jamshid%20%281977/1978%29"&gt;1977/1978&lt;/a&gt;. Jednak w następnym roku rozgrywek nie dokończono ze względu na wybuch rewolucji. Później ze względu na wojnę z Irakiem piłka nożna zeszła na dalszy plan. Następne ogólnokrajowe rozgrywki rozegrano dopiero w 1989.