Nassaji hat eine der höchsten durchschnittlichen Besucherzahlen im Iran. Nassaji ist auch der älteste Club aus der kaspischen Region des Irans und einer der ältesten im Iran. Nassaji stieg 2018 zum ersten Mal in die Persian Gulf Pro League auf und ist damit die zweite Mannschaft aus der Provinz Mazandaran, die jemals in der Liga spielt.[2]
Die Nassaji Mazandaran Company gründete den Verein 1959 in Qaem-Shahr. Nassaji spielte 1988 erstmals im Qods Cup, kurz darauf stiegen sie 1991 in die Azadegan League auf und blieben bis 1995 in dieser Liga.
Nassaji spielte bis 2001 in der 2. Liga und als der iranische Fußballverband beschloss, eine Profiliga zu gründen, wurde die Azadegan League zur zweithöchsten Liga im Iran. Im Jahr 2004 stieg Nassaji aus der 2. Liga ab, am Ende der Saison 2005/06 dann wieder in die Azadegan League auf. Am 3. August 2006 unterschrieb Nasser Hejazi als Cheftrainer von Nassaji einen Einjahresvertrag für die Saison 2006/07. In der Saison 2013/14 belegte Nassaji den dritten Platz in der Gruppe A, was einen Platz von einem Aufstiegs-Play-off-Platz entfernt war. In der folgenden Saison wurde Nassaji erneut Dritter und hatte zwei Punkte Rückstand auf einen Aufstiegs-Play-off-Platz.
Am 29. April 2018 belegte Nassaji nach einem Sieg gegen Rah Ahan den zweiten Platz in der Azadegan League und stieg erstmals in die Persian Gulf Pro League auf.[3]
