В структуру столичного клуба Шахин попал в возрасте 12 лет, а через 4 года дебютировал за основную команду. В 1967 году покинул клуб, который прекратил существование из-за финансовых проблем, и перешёл в «Пайкан». В следующем году подписал контракт с «Персеполисом». Из-за тяжелой травмы, полученной на Кубке Азии 1968, Бехзади вернулся в «Пайкан». Там он выиграл в 1970 году тегеранскую Премьер-лигу. В том же году вернулся в «Персеполис» и помог клубу дважды стать национальным чемпионом.