В 1988 году группа молодых людей из Шираза вместе с Джафаром Джафари, основали футбольную команду имени Бехзада. Она начала играть в 2-м дивизионе Шираза. Когда Маджид Сепаси был убит на ирано-иракской войне, команда была переименована в Фаджр Шахид Сепаси, чтобы почтить его. К 1991 году клуб был куплен Корпусом стражей Исламской революции (КСИР). В 1995 году он стал чемпионам провинции Фарс, а в 1996 году был повышен в Лигу Азадеган. Клуб остался на престижном уровне иранских футбольных клубов с тех пор, когда удивив всех, он выиграл Кубок Хазфи в 2001 году.