Malavan Anzali wurde 1968 gegründet. Der Klub ist aufgrund seiner erfolgreichen Jugendarbeit bekannt. Bemerkenswert ist die Tatsache, dass seit Gründung bis vor einem Jahr nur drei Trainer (Bahman Salehnia, Nosrat Irandoost und Mohammad Ahmadzadeh) diesen Fußballklub durch die Spielzeiten geführt haben.
Eigentümer und Hauptsponsor des Fußballvereins aus Bandar Anzali ist die iranische Marine.
In der Saison 2015/16 belegte Malavan lediglich den 14. Platz und stieg dadurch in die Azadegan League ab. Nach sechs Spielzeiten in der zweiten Liga konnte der Klub in der Saison 2021/22 mit Trainer Maziar Zare den ersten Platz erreichen und stieg wieder in die Persian Gulf Pro League auf.[1]
