Bình Phước

Ho Chi Minh City Police

Vissai-NB's roots can be traced to Ho Chi Minh City Police F.C. (HCMCP, Vietnamese: Công an Thành phố Hồ Chí Minh), owned by the Ho Chi Minh City police department. They won the V.League in 1995 while finishing as runners-up in the 1993–94, 1996, 1999–2000 and 2001–02 seasons. In 1998, the club played a nationally televised friendly match against the semi-professional San Francisco Bay Seals, winning 3–1. The match marked the first time an American soccer team had played in post-war Vietnam. HCMCP's most well-known player is Lê Huỳnh Đức, an important member of the first "golden generation" of the Vietnamese national team and is also considered one of the greatest Vietnamese footballers of all time.

Vissai Ninh Bình

In 2007, after undergoing two renamings and a move to Long An, the club was bought by Hoàng Mạnh Trường's VinaKansai cement company and moved to Ninh Bình, where they won the First Division in 2009. In preparation for the following season, their first in the top flight, Vissai-NB acquired many well-known players, including internationals such as Lê Phước Tứ, Vũ Như Thành and Phạm Văn Quyến. A domestic double followed three years later in the form of the National Cup and Super Cup, qualifying them for the AFC Cup.

Match-fixing scandal

During the 2014 season, Hoàng Mạnh Trường requested the Vietnam Football Federation (VFF) and Vietnam Professional Football (VPF) to withdraw Vissai-NB from the league due to 13 of their players' indictment for allegedly fixing a match against Malaysian side Kelantan F.C. in the 2014 AFC Cup, including captain Lê Văn Duyệt as well as internationals Nguyễn Gia Từ, Chu Ngọc Anh and Lê Văn Thắng, who was later cleared of any involvement. The club had played eight league matches and were third from bottom at the time. Following the withdrawal, all of the club's results in the league were declared null and void. However, they continued to play in the AFC Cup until their eventual elimination by Hong Kong's Kitchee SC in the quarter-finals.