L’écusson d’Al Khaleej Club utilise un bouclier vert en forme de goutte, avec une icône d’aigle jaune au centre. Le nom du club apparaît en arabe et en anglais sous l’oiseau, avec l’année de fondation 1945 placée en dessous. De subtils tracés verts remplissent l’arrière-plan, tandis que la bordure extérieure maintient la marque dans l’identité verte du club.
L’aigle est lié au nom original du club, Al-Nasr, qui signifie « l’aigle ». Saudipedia décrit le logo d’Al Khaleej comme intégrant une icône d’aigle, avec le vert et le jaune comme couleurs distinctives du club et couleurs officielles de ses tenues.
Al Khaleej a été fondé à Saihat en 1945 par des habitants qui voulaient créer une équipe de football représentant la ville. Le club a d’abord porté le nom Al-Nasr, avec un emblème jaune et noir, avant d’être officiellement reconnu parmi les clubs de la Province orientale en 1968.
Son nom a ensuite été changé en Al Khaleej par ordre du roi Fayçal, en même temps que l’adoption de l’identité jaune et verte encore utilisée aujourd’hui.
