This team was donated by the Football Federation of the Islamic Republic of Iran and started its activity in League 2 in 1991.

The club was originally known as Shahab Zanjan, competing in the Azadegan League since the 2002/03 season.

In the Azadegan League 2006/07 season they were renamed again to Toseyeh Rouye Zanjan.

Kaveh Zanjan reached the 1/16 Finals of the Hazfi Cup 2007-08 season, by defeating Nirou Moharekeh Qazvin in the third round.

They faced Zob Ahan in the fourth round and managed to hold the Iran Pro League club to a 1–1 draw, but were defeated 4–1 after extra time.