Lịch sử của câu lạc bộ bắt nguồn từ sự khởi đầu của bóng đá ở tỉnh Đông vào năm 1935, khi các câu lạc bộ được thành lập bởi các công nhân và nhân viên của Aramco từ người dân Al-Khobar. Al-Qadsiah được hợp nhất bởi các câu lạc bộ Al-Khobar cũ.
Phong trào thể thao ở thành phố Al-Khobar bắt đầu từ năm 1935 khi câu lạc bộ bóng đá đầu tiên của thành phố Al-Khobar với tên gọi là Al Ahli Saudi FC được thành lập bởi một số thanh niên đến từ Al-Khobar lúc đó đang làm việc tại Aramco. 8 năm sau, vào năm 1943, đội bóng Al Hilal đã được thành lập. Trong suốt thời gian đó, số thành viên của đội Al-Hilal tăng lên khiến một câu lạc bộ bóng đá khác được thành lập với tên gọi Al-Nahda vào năm 1946. Kể từ đó, cuộc cạnh tranh danh dự giữa Al Hilal và Al Nahda được khơi mào khiến bóng đá trở nên phổ biến và nổi tiếng hơn ở Ả Rập Xê Út. Sau đó, đội Al-Nahda được đổi tên thành đội Al-Ittihad, và sau đó, các đội bóng khác như Al-Shabab, Al Ahly, Al Najah, Al Sharar và Al Nahda. Các đội này tiếp tục hoạt động thể thao trong khoảng mười năm trước khi được sáp nhập thành hai đội, cụ thể là câu lạc bộ bóng đá Al-Shoola và câu lạc bộ bóng đá Al Wahda tại Al-Khobar.
Sau khi Tổng cục Phúc lợi Thanh niên được thành lập bởi Bộ Thể thao vào năm 1967, các lệnh chính thức đã được ban hành để thành lập câu lạc bộ Al Qadsiah FC thông qua sự sáp nhập các câu lạc bộ Al Shoola và Al Wahda.
Al-Qadisiyah bắt đầu sa sút tại giải đấu do thiếu cầu thủ thay thế cho các cầu thủ đã ra đi. Vào mùa giải 2006, cuộc bầu cử chủ tịch giữa Jassim Al-Yaqout và Ali Badghish được tổ chức và những kết quả này khiến câu lạc bộ Al-Qadisiyah bị chia rẽ nội bộ và thiếu sự đồng thuận, điều mà gây ảnh hưởng đến đội bóng.
Al-Qadisiyah đã may mắn không phải xuống hạng vào năm 2007 nhưng đã xuống hạng vào năm 2008 sau khi một nửa đội hình bán cốt lõi phải bị rút khỏi danh sách và Liên đoàn bóng đá Ả Rập Xê Út không hoãn bất kỳ trận đấu nào của Al-Qadisiya. Những điều này khiến câu lạc bộ mất nhiều điểm ở những ngày thi đấu đầu tiên. Trong thời gian tiếp theo, ban quản lý câu lạc bộ đã phải từ chức dưới áp lực lớn từ người dân Khobar.
Thời kỳ hiện nay
Vào mùa hè năm 2023, Bộ Thể thao thông báo rằng Al Qadsiah sẽ trở thành công ty được đồng sở hữu bởi Saudi Aramco cùng với 7 câu lạc bộ khác tại Ả Rập Xê Út.[1] Đội bóng đang thi đấu tại Giải hạng nhất Ả Rập Xê Út vào thời điểm đó đã được đầu tư vào các vụ chuyển nhượng để cạnh tranh giành quyền thăng hạng lên Giải chuyên nghiệp Ả Rập Xê Út.[2]
Vào ngày 6 tháng 5 năm 2024, Al-Qadsiah được thăng hạng lên Saudi Pro League sau trận hòa 2–2 với Ohod.
Biểu tượng
Biểu tượng của Câu lạc bộ bóng đá Al Qadsiah bao gồm màu đỏ, vàng và trắng. Màu đỏ tượng trưng cho sự hy sinh, nỗ lực và những điều mong muốn, màu vàng tượng trưng cho thu hoạch và sự thoải mái sau những nỗ lực. Sự lựa chọn của hai màu này là kết quả của việc sáp nhập câu lạc bộ Al Shoola, tượng trưng cho phần màu đỏ và vàng, và Câu lạc bộ Al-Wahda, tượng trưng cho phần màu đỏ và trắng.
Ngoài ra, câu lạc bộ còn có những biểu tượng khác, chẳng hạn như một hiệp sĩ cưỡi ngựa với ngọn giáo giơ cao và một quả bóng đá ở phía sau bên trong một tấm khiên gồm màu đỏ và vàng và một hình ảnh mô tả một trong những biệt danh là "Hiệp sĩ phương Đông".