Câu lạc bộ bóng đá Hoàng Anh Gia Lai là một câu lạc bộ bóng đá ở tỉnh Gia Lai. Trước khi được Tập đoàn Hoàng Anh Gia Lai tài trợ, đầu tư rồi nắm quyền quản lý, đội bóng mang tên "Gia Lai".

Khi Hoàng Anh Gia Lai lên nắm đội bóng thì câu lạc bộ thi đấu tại giải Hạng nhất và không mấy tiếng tăm trên bản đồ bóng đá cả nước. Cú hích đầu tiên mà Chủ tịch Đoàn Nguyên Đức (còn được gọi là "bầu Đức" hay "Ba Đức") thực hiện trước mùa bóng 2002 với đội bóng Phố Núi là bản hợp đồng với tiền đạo đội trưởng đội tuyển Thái Lan, Kiatisuk Senamuang, danh thủ số 1 Đông Nam Á vào thời điểm đó. Đây thực sự là một cú sốc cho bóng đá Việt Nam, không ai nghĩ giải vô địch quốc gia Việt Nam có thể thu hút một cầu thủ đẳng cấp như Kiatisuk, mà lại là về Gia Lai. Trên những hàng “tít” của báo chí Thái Lan những ngày đó chạy những dòng tít lớn "Hoàng Anh là ai? Gia Lai ở đâu" .
Đây được coi là một trong những bản hợp đồng thành công nhất của bóng đá Việt Nam. Kiatisuk giúp Hoàng Anh Gia Lai lên hạng ngay tại mùa giải năm đó. Xoay quanh anh, Hoàng Anh Gia Lai xây dựng được một đội bóng để lần đầu tiên người hâm mộ Việt Nam biết đến khái niệm "Dream Team", sau khi các tuyển thủ Thái như Dusit Chalermsan, Chukiat Noosarung theo chân đội trưởng của mình tới đầu quân cho đội bóng Phố Núi tạo thành bộ xương sống Thái Lan cho đội bóng. Bầu Đức bổ sung thêm cho bộ khung này một đội hình gồm hầu như toàn tuyển thủ Việt Nam bằng các bản hợp đồng với thủ môn Võ Văn Hạnh; các hậu vệ Nguyễn Mạnh Dũng, Nguyễn Phi Hùng, Trịnh Duy Quang, Lương Trung Tuấn; các tiền vệ Lê Quốc Vượng, Nguyễn Văn Đàn, Nguyễn Hữu Đang; các tiền đạo Văn Sĩ Hùng, Nguyễn Việt Thắng, Nguyễn Minh Hải, Ngô Quang Trường. Với đội hình trên câu lạc bộ lập kỳ tích đoạt ngôi vô địch V-League 2003 sau khi vừa mới lên hạng và bảo vệ thành công danh hiệu của mình ở mùa giải năm sau. Đồng thời đội cũng giành luôn hai Siêu cúp Quốc gia các năm đó.
Sau thành công bước đầu đó, vì nhiều lý do khác nhau, lứa cầu thủ trên đều lần lượt rời câu lạc bộ. Các trụ cột cũ như Kiatisuk, Dusit, Trịnh Duy Quang dần qua thời kỳ đỉnh cao. Các bản hợp đồng đỉnh đám mới của câu lạc bộ với Kesley Alves, Tawan Sripan rồi tiền vệ tổ chức đội tuyển Thái Datsakorn Thonglao đều không phát huy được thương hiệu của mình. "Gỗ" trắng tay danh hiệu từ đó.
Nhưng thành công nhất trong thời gian này của câu lạc bộ, chính là năm 2007 Hoàng Anh Gia Lai đã thành công trong việc ký thỏa thuận với câu lạc bộ bóng đá Anh là Arsenal để mở học viện bóng đá ở Pleiku. Hoàng Anh Gia Lai cũng là đối tác chính của Arsenal trong việc kinh doanh ở khu vực Đông Nam Á. Sau hai năm, sự phát triển của lứa cầu thủ đầu tiên của học viện được đánh giá là rất hứa hẹn.

Đến mùa giải 2009 là năm Hoàng Anh Gia Lai có sự đầu tư mạnh mẽ để tìm lại ngôi vương. Câu lạc bộ ký được hợp đồng với tuyển thủ quốc gia người Mỹ gốc Việt Lee Nguyễn; ba tuyển thủ quốc gia hay Olympic quốc gia từ Đồng Tháp là Phan Thanh Bình, Đoàn Việt Cường, Dương Văn Pho; cựu tuyển thủ quốc gia người Huế Lê Văn Trương. Với lực lượng tăng cường kể trên, trước khi mùa giải diễn ra, bầu Đức tuyên bố "có tới 98% khả năng HA.GL sẽ vô địch V-League mùa 2009".