[1] The club founded in 1930 in Ampel, Surabaya as Al-Nasher[2] and joined NIVB competition in 1932 and later changed their name to Al-Faouz during Japanese occupation.

[1] Assyabaab was one of the best club in Indonesian football at 1960–1970 era.

At that era, many of Indonesia national football team player like Mohamed Zein Alhadad come from this club.

After two decade hiatus from top-tier Indonesian football, Assyabaab promoted to the top level at Galatama on 1991.

They advanced to the quarter-final at the 1994–1995 Liga Indonesia Premier Division.