After winning the second division title in 2004, they earned a spot in the top tier, the Qatar Stars League.

Shortly after, the club was renamed to its current name, Al Kharaitiyat, on 19 October 2004 by a decision of the vice-president of the Qatar Olympic Committee in order to better represent the district it is located in.

[3] A fan club was established in 2008 after the team won promotion to the Qatar Stars League.

[5] As of Qatari Second Division: Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

[7] Last updated: December 2011Source: Board of Directors Note 1: Sheikh Hamad bin Thamer Al Thani served as the first president of the club.