Il PAS Teheran venne fondato ufficialmente l'8 luglio 1963 come sezione calcistica della polisportiva PAS Cultural and Sport Club, ma esisteva già in forma non ufficiale dal 1953, come Sharbani F.C., per volontà di Mehdi Assadollahi, che ne fu anche il primo allenatore. Disputò il suo primo incontro ufficiale nel 1964 contro il Koroush.
.svg){kind=small}
