Название клуба «Аль-Халидж» (араб.الخليج) на русский язык переводится как «залив» и было дано клубу ввиду его дислокации в городе Сейхат (провинция Эш-Шаркийя), расположенном на берегу Персидского залива, который изображён также на эмблеме клуба.
Клуб был основан в 1945 году. За свою историю, «Аль-Халидж» дважды выходил в Саудовскую Премьер-лигу, в которой затем играл в сезонах 2003/04 и 2006/07, однако, оба раза занимал в итоге только последнее 12-е место, ввиду чего возвращался назад в первый дивизион. В сезоне 2007/08 «Аль-Халиджу» нехватило совсем немного для очередного возвращения в Премьер-лигу, однако, он занял в итоге в первом дивизионе только 4-е место, отстав на 5 очков от 2-го места, дающего право на повышение в классе.
Аль-Халидж
Педру Эмануэл
