Al Khaleej, conocido formalmente como Al Khaleej FC, fue fundado en 1967 en la ciudad de Khobar, Arabia Saudita. Desde su fundación, el club ha sido testigo de la transformación del fútbol saudí y ha sido un importante competidor en la Primera División de Arabia Saudita. A lo largo de los años, Al Khaleej se ha enfrentado a varios logros, destacando su victoria en la Copa del Rey de 1982, lo que marcó un hito en la historia del club. Además, han tenido varias participaciones en torneos continentales, aunque no han alcanzado grandes éxitos en dichos eventos. La hinchada de Al Khaleej es conocida por su leal apoyo local, y el club ha estado en un proceso continuo de desarrollo de talentos y mejora de su infraestructura para competir a un alto nivel. En la actualidad, Al Khaleej sigue siendo un símbolo de orgullo para la comunidad de Khobar y trabaja para regresar a los primeros planos del fútbol saudí.