The association football team played in the Qatar Stars League.

It was promoted to the first division, the Stars League, the first year after it was made eligible.

[3][4] El Jaish SC was officially established in 2011 after spending several seasons in the second division without being eligible for promotion.

After a poor start to the 2013 Champions League, El Jaish won 3 of its 4 last group stage games to emerge as the groups runners-up, setting up a Round of 16 tie against Al Ahli of Saudi Arabia.

[5] In 2013, El Jaish were involved in the controversial case of Zahir Belounis not being granted an exit visa over his dispute with the club over unpaid wages.