Tiền thân câu lạc bộ bóng đá Navibank Sài Gòn
Câu lạc bộ bóng đá Navibank Sài Gòn có tiền thân là CLB bóng đá quân khu 4, được thành lập vào năm 1998. Đây là một trong những đội bóng đá chuyên nghiệp, thuộc sự quản lý của Quân đội Nhân dân Việt Nam, có trụ sở chính tại Thành phố Vinh, Nghệ An.
Từ khi thành lập đến nay, đội bóng này đã đạt được nhiều thành tích thi đấu ấn tượng trong nước, thu hút đông đảo khán giả hâm mộ và theo dõi.
Vào ngày 27/10/2009, Bộ Tư lệnh Quân khu 4 quyết định chuyển giao đội bóng này cho Ngân hàng thương mại cổ phần Nam Việt (Navibank),và trao quyền quản lý cho ông bầu Nguyễn Vĩnh Thọ.
Kể từ đó, đội bóng bắt đầu lấy tên NaviBank Sài Gòn và thi đấu ở giải V-League 2010. Các cầu thủ là quân nhân có quyền ra quân để khoác áo CLB hoặc tiếp tục ở lại phục vụ trong quân đội. Đồng thời, vào tháng 11/2009, trụ sở của CLB cũng được chuyển từ Nghệ An vào TPHCM.
Navibank Sài Gòn bước vào thi đấu chuyên nghiệp
CLB bắt đầu sử dụng cái tên mới để tham gia mùa giải đầu tiên. Navibank Sài Gòn chỉ trụ hạng sau khi thi đấu play-off với đội đứng nhì Giải hạng Nhất và giành chiến thắng.
Sau mùa giải 2010, Navibank Sài Gòn vẫn được thi đấu play-off với đội đứng thứ 2 Giải hạng nhất là Than Quảng Ninh. Với chiến thắng vào ngày 5/9/2010 tại sân Chi Lăng, Navibank Sài Gòn đã được trụ lại giải V-League.