Họ là nhà vô địch bóng đá Việt Nam năm 1995, về nhì các năm 1993-94, 1996, 1999–2000, và 2001-02. Đội thành lập khoảng những năm sau giải phóng, giải thể vào năm 2002 và hầu hết nhân sự của đội được chuyển sang làm nòng cốt để thành lập Câu lạc bộ bóng đá Ngân hàng Đông Á.