Năm 1975, sau khi đất nước hoàn toàn giải phóng, đội bóng Thanh niên Bình Định được thành lập với lực lượng nòng cốt là thanh niên Quy Nhơn và thanh niên An Nhơn do ông Lựu làm trưởng đoàn. Những cầu thủ tiêu biểu thời bấy giờ có Phan Kim Lân (Lân Vẽ), Đặng Gia Mẫn (Mẫn Lùn), Tống Anh Hoàng (tên thường gọi là A), Lê Thanh Huy, Lê Văn Minh, Nguyễn Văn Thìn, Võ Văn Cang, Nguyễn Văn Hà (Sơn Địa), thủ môn Lân Móm…

Ngay sau khi được thành lập được 1 năm, đến năm 1976, đội Thanh niên Bình Định đã tham gia Giải bóng đá Trường Sơn mừng tổ quốc thống nhất và đoạt được giải phong cách. Sau giải này, đội Thanh niên Bình Định còn tham gia vào các giải đấu quốc gia để có thể thăng lên hạng A1. Đến năm 1980, đội bóng CN Nghĩa Bình chính thức ra đời và tham gia giải bóng đá A1 toàn quốc. Lực lượng lúc này đã được bổ sung các cầu thủ như: Dương Ngọc Hùng, Nguyễn Ngọc Thiện, Trần Minh Cảnh…

Ông Đặng Gia Mẫn - nguyên tiền
đạo của CN Nghĩa Bình

 Tại giải A1 toàn quốc năm 1980, CN Nghĩa Bình nằm ở bảng A, cùng với các đội Cảng Sài Gòn, Công an Hà Nội, Quân khu 3, Công nghiệp Thực Phẩm và Tiền Giang. Khi ấy giải được tổ chức theo thể thức: Các đội thi đấu vòng tròn 2 lượt, đội nhất bảng vào tranh VCK và đội cuối bảng rớt hạng.

Kết quả thi đấu của đội CN Nghĩa Bình như sau:

CN Nghĩa Bình - Tiền Giang 0-0 (lượt về 0-0); CN Nghĩa Bình - Cảng Sài Gòn 2-2 (1-0); CN Nghĩa Bình - Công nghiệp Thực Phẩm 2-2 (2-2); CN Nghĩa Bình - Công an Hà Nội 0-3 (0-3); CN Nghĩa Bình - Quân khu 3: 2-1 (2-3).

Với kết quả này, đội CN Nghĩa Bình xếp hạng 4/6 đội của bảng A với 9 điểm, ghi được 11 bàn và để lọt lưới 16 bàn. Ở bảng này đội Công an Hà Nội vào tranh VCK, sau đó giành vị trí thứ nhì, còn Tiền Giang rớt hạng.

Đến giải bóng đá hạng A1 toàn quốc năm 1982-1983, đội CN Nghĩa Bình rơi vào bảng B khá nặng ký với nhiều đội mạnh lúc bấy giờ như CLB Quân đội, Cảng Sài Gòn, Hải Quan, Sở Công nghiệp, Than Quảng Ninh và ba đội An Giang, Tây Ninh, Phú Khánh. 4 đội xếp đầu bảng vào tranh vòng hai, còn đội xếp cuối bảng bị rớt hạng. Kết quả thi đấu của đội CN Nghĩa Bình như sau:

CN Nghĩa Bình - An Giang 1-0 (1-0); CN Nghĩa Bình - Hải Quan 1-1 (1-1); CN Nghĩa Bình - CLB Quân đội 0-2 (0-1); CN Nghĩa Bình - Tây Ninh 3-2 (0-1); CN Nghĩa Bình - Than Quảng Ninh 1-0 (0-2); CN Nghĩa Bình - Cảng Sài Gòn 0-0 (0-0); CN Nghĩa Bình - Sở Công nghiệp TP.HCM 2-1 (0-2); CN Nghĩa Bình - Phú Khánh 1-2 (2-0). Với kết quả như vậy, đội CN Nghĩa Bình xếp thứ 5/9 đội và với việc để lại nhiều trận đấu xuất thần, đội đã được báo chí lúc bấy giờ đặt cho biệt danh là "Ngựa Ô". 4 đội: CLB Quân đội, Hải Quan, Cảng Sài Gòn và Sở Công nghiệp vào vòng hai, sau đó CLB Quân đội giành chức vô địch, Hải Quan hạng nhì và Cảng Sài Gòn xếp thứ tư. Đội Tây Ninh rớt hạng.