Klub został założony w 1969. W 1973 obyły się pierwsze rozgrywki ogólnokrajowe, w których uczestniczył również Malawan Bandar-e Anzali. Drużyna uzyskiwała wówczas przeciętne wyniki, lecz w sezonie 1977/1978 zajęła 3. miejsce. Wcześnie, bo jeszcze w 1976 zespół został zwycięzcą pierwszej edycji Pucharu Hazfi. W latach 80. ze względu na rewolucję i wojnę z Irakiem piłka nożna zeszła na dalszy plan. Nie było rozgrywek o mistrzostwo kraju.
W 1987 klub po raz drugi w historii zwyciężył w Pucharze Hazfi, a trzy lata później powtórzył ten sukces, pokonując w finale po karnych stołeczny Esteghlal Teheran. W tym samym sezonie drużyna wzięła udział w rozgrywkach Qods League, które ówcześnie były rozgrywkami o mistrzostwo kraju. W fazie grupowej zajęła 2. miejsce i zakwalifikowała się do półfinału, jednak w nim już odpadła. W sezonie 1991/1992 zespół zajął 4. miejsce i to był ostatni znaczący jego sukces. Później drużyna balansowała między pierwszą a drugą ligą. W latach 1997-2005 przeżyła trzy degradacje z 1. ligi i trzy powroty do niej. Od sezonu 2005/2006 zespół już regularnie gra w irańskiej ekstraklasie, lecz w każdym sezonie broni się przed spadkiem.
Iran
