Hai Phong

In 1906, football was brought to North Vietnam by the French during the colonization. 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).

It was reported that in 1909 two teams Haiphong included Le Duong Dap Cau (Legion Dap Cau) and Olympique Haiphong faced each other. In the first leg, Olympique Haiphong won 2-1 but the second match lost 1–8. In the 1930s, Haiphong football was known for the Nguyen Lan and Nguyen Thong duo, whose brought much success to the city's team. However, after the Vietnamese August Revolution of 1945, all precedent Haiphong teams were disbanded.

In 1952, a new Haiphong football team was established under the name Hai Phong Police Football Club, being under the management of the Haiphong Municipal Police. Before the Vietnamese reunification in 1975, Haiphong played in the North Vietnam A1 League and managed to win the league 10 times. After the reunification, they were a regular member of the Vietnamese top flight but failed to win a national league title. In 1995, the club won their first Vietnamese Cup.

After the 2001–02 season, when the team promoted to the Vietnamese First Division, the team's model was no longer suitable for the new professional football system that was newly formed in Vietnam, Hai Phong Municipal Police had decided to transfer the team to the Sports Department of Haiphong city. In the early years under the new management, the team's name has changed over the seasons due to sponsorship reasons, a result of frequent swifts in the team's main sponsor. This model was not a success as the team was financially unstable and consistently got relegated from the top tier after their promotions.

On 16 October 2007, the Sports Department of Haiphong transferred the team's ownership to the Haiphong Cement company, renaming the club Haiphong Cement. 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. In the 2011 V-League season, Haiphong Cement was renamed Vicem Hai Phong following the club's sponsorship deal with the Vietnam Cement Industry Corporation.

At the end of the 2012 V-League season, the team finished at the bottom of the table, suffering a relegation to the 2013 V.League 2. However, the team purchased Khatoco Khanh Hoa's spot in the top division as the latter disbanded due to financial difficulties, thus maintain the top flight in the 2013 season.

In 2014, the team's owner Vicem company transferred the club to the Haiphong People's Committee, changing the team name to the current Hai Phong Football Club. 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.

In the 2016 season, Haiphong led the league for most of the season but couldn't maintain their good form at the end of the season and lost their title race to rival Hanoi T&T, with both having the same number of points and Haiphong only lost on goal differences.

In 2022, Haiphong once again finished as league runner-up, gaining them a qualification to the 2023–24 AFC Champions League preliminary round. There where they defeated Hong Kong Rangers 4–1 in the preliminary round before but lost to Korean club Incheon United 1–3 in the play-off round. This defeat however transferred them to the 2023–24 AFC Cup, marking their first participation in a main phase of a continental competition.