Hai Phong at that time was one of the first localities to have football clubs, including Olympique Haiphong, Arrow (La Flèche)., High School (Radium), Youth of Tonkin (La Jeunesse Tonkinoise) and The Sea Golden Elephant (Voi Vàng Đất Cảng).

After the reunification, they were a regular member of the Vietnamese top flight but failed to win a national league title.

Under the new owner, the club had a larger budget and became a more competitive side in the Vietnamese top flight as they finished in the third place.

In the following season, the team gained wide attention after successfully in sign Brazilian World Cup 2002 winning member Denílson to compete for the title.

Despite the lack of financial strength as the previous seasons, the team won the 2014 Vietnamese Cup, their second title since 1975 despite poor results in the league.

A year later, on 1 January 1958, the first international football match took place at Lạch Tray Stadium, between Hai Phong and a Chinese team.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.