The club never really had great success in the league but they were able to become the best non-Tehran based club and finishing third in the 1977 and 1989. Malavan has won the Hazfi Cup on one occasions, in 1990. In 1988 Malavan participated in Asian Club Championship but after beating Saunders SC in first round they withdrew from tournament due to the Iran–Iraq War.
In 2003 Malavan was relegated to the Azadegan League, they only stayed one year in the lower league as they were immediately promoted back to the Iran Pro League. Since then, they have been one of the most stable teams of the league in recent years where they only had few coaches during their history and always finished in mid table and challenge the big teams. They finished 12th in the 2008–09 and 2009–10 season. In 2010–11 season they finished 8th and reached the final of Hazfi Cup but lost to Persepolis. In the 2013–14 Iran Pro League season Malavan achieved a surprising 7th-place finish in the league, their highest ever.
On 13 May 2016 after a 2–0 loss to Siah Jamegan, who were behind Malavan before the match started, the clubs was relegated to the Azadegan League for the second time in their history.
Before the start of the 2016–17 season it was announced that controversial manager Mohammad Mayeli Kohan had been named Malavan's manager. Despite achieving good results and being in or near a promotion spot the entire season, Mayeli Kohan was involved in several confrontations with the supporters, which led to many supporters boycotting the team's games.
The match between Malavan and Damash or Sepidrood is known as the Gilan Derby or El Gilano. This match is one of Iran's most important and heated derby's. Malavan hold the record for most wins in the derby with four since the start of the Iran Pro League in 2001. Malavan also holds the largest margin of victor when they defeated Damash 3–0 in 2005 and again in 2013. The derby is also known for its fan violence. In 2008 after Malavan defeated Damash 2–1, Damash fans attacked Malavan's fans and tore up seats in the stadium. This again occurred when Malavan defeated Damash 3–0 in 2013.
Below is a list of Malavan coaches from 1968 until the present day. Firouz Karimi carries the honor of being the first Iranian head coach to assume the title without rising from the Malavan football school.