In 1974 a football called Mohemat Sazi was established in Tehran. The team never had any major success and only played in the lower leagues of the Iranian football league system. They came close to making it to Tehran's top football league in the 1980s. In the early 1990s the club was sponsored by a company named Maham. During the later stages of the club's history they were sponsored by Sanam, an electronics company.
In 2002, the club's shares were sold to Saba Battery Co. (also known as Niru Co.) which is under the control of Iran's Ministry of Defense. Due to the club's greatly improved financial status, the team was able to purchase talented players and was promoted to the IPL in 2004.
The team debuted in the IPL 2005/06 season. The football team was able to secure a berth for the Asian Champions League after winning the 2005 Hazfi Cup, however failed to make it past the group stages. In 2008 Saba was moved to Qom because the city of Tehran has many football teams that have low attendance figures. They were one of the few teams of the league in 2008-09 season which had one coach during the season and finished in 6th position at the end of the season something that happened again in the next season. In the 2011-2012 Persian Gulf Cup Saba Qom finished 4th, securing a play-off spot for the 2013 AFC Champions League. However, Saba lost to Al Shabab on penalties and failed to qualify for the group stage.