Cùng có trụ sở tại Thành phố mang tên Bác như Saigon Heat, Hochiminh City Wings có khởi đầu như mơ ở mùa giải đầu tiên của VBA với vị trí á quân. Khi đó, đội bóng này sở hữu trong tay dàn nội binh chất lượng, nòng cốt là các tuyển thủ Tp. Hồ Chí Minh tại giải VĐQG như Hán Minh, Ngọc Tú, Huỳnh Hải,Tuấn Trung hay Lai Xương Thành, bộ đôi Justin Young và Jaywuan Hill cũng được coi là mạnh hàng đầu của giải. Họ được xây dựng lối đánh hiện đại dưới sự chỉ đạo của cựu HLV trưởng đội tuyển Phần Lan - Mika Turunen.
Sau mùa giải về nhì một cách hơi thiếu may mắn đó, đội ngũ chất lượng này lần lượt tan rã. Jaywuan Hill và Justin Young gia nhập Thang Long Warriors để hiện thực hóa tham vọng vô địch VBA, HLV Mika Turunen cũng chia tay đội để trở lại châu Âu, cùng với đó, những Xương Thành, Ngọc Tú, Huỳnh Hải cũng không còn gắn bó với màu áo tím. City Wings dần sa sút bất chấp những nỗ lực của ban lãnh đạo đội bóng. CLB chủ sân Hồ Xuân Hương quyết định làm lại từ đầu, với việc thành lập học viện trẻ.
HLV Predrag Lukic đã mang tới làn gió mới cho City Wings
Mùa giải 2018 là quãng thời gian có thể coi là đáng quên nhất trong lịch sử CLB, họ chỉ thắng 1 trận trong 15 lần ra sân. Ngoại binh Quinton Dodgett thi đấu thiếu quyết tâm, những cầu thủ trẻ cũng rất non kinh nghiệm. HLV Bryan Rowsom rất tài năng nhưng ông không đủ kiên nhẫn cùng lực lượng tốt để vực dậy CLB. Như một sự lên xuống của quá trình, sau khi đi xuống điểm cuối, City Wings lại trở lại mạnh mẽ ở mùa giải này. Tất nhiên điều đó không đến từ may mắn.
Tại kỳ chuyển nhượng trước thềm VBA 2019, đội bóng này chấp nhận đẩy Henry Nguyễn và 1 quyền chọn tân binh tới Hanoi Buffaloes để đem về Vincent Nguyễn. Họ cũng chia tay với Corey Cilia và chọn được 1 Việt Kiều chất lượng là Michael Soy. Quinton Dodgett không còn gắn bó với đội mà thay vào đó là Wayne Martin. Quan trọng nhất, City Wings đạt thỏa thuận với HLV Predrag Lukic - người mùa trước từng dẫn dắt Thang Long Warriors. Gần như thay mới toàn bộ đội hình, sức sống của City Wings cũng từ đó mà trỗi dậy.
Vincent Nguyễn là 1 trong 3 trụ cột của City Wings mùa này
Bộ 3 Vincent Nguyễn - Michael Soy - Wayne Martin được coi là trục chính, xoay quanh họ là những cầu thủ kinh nghiệm và khát khao như Phạm Thanh Tùng, Nguyễn Kỳ Quan hay Nguyễn Lê Quốc Cường. Trong hầu hết các trận, lối chơi thiên nhiều về ném 3 điểm được HLV Lukic phát huy , để làm được điều đó, ngoài sự ổn định ở vị trí xạ thủ, cần 1 trung phong chịu khó rebounds và biết hi sinh. Wayne Martin biết làm điều đó hơn Dodgett và Richardson - 2 ngoại binh ở 2 mùa trước. Cho đến thời điểm này, City Wings đã có được 8 chiến thắng và trở thành đội thứ 2 góp mặt tại VBA Playoffs. Đáng chú ý, những đội mà họ đã vượt qua đều không thiếu tham vọng như Thang Long Warriors, Saigon Heat hay Cantho Catfish. Đây có thể coi là 1 điều bất ngờ trước khi giải diễn ra.
Vòng playoffs 2019 đang tới gần, dù đây mới là vòng đấu đầu tiên với nhiều cầu thủ City Wings, nhưng với khát khao, cùng khẩu hiệu "Ball till we fall" (chơi bóng cho đến khi gục ngã), đội chủ sân Hồ Xuân Hương hoàn toàn có thể làm nên bất ngờ thêm 1 lần nữa.