Fue fundado en el año 1950 en la capital, Doha, con el nombre Al Najah SC por fundadores del desaparecido club Sawt al-Arab, y es considerado el club deportivo más antiguo de Catar, aunque formalmente fue fundado en el año 1964 debido a la resolución No.2 y jugaron su primer partido oficial ante el Muharraq Club de Baréin.
En 1972 se fusionaron con el Sanjah SC y adoptaron su nombre actual, así como sus colores actuales, aunque nunca han sido campeones de la máxima categoría, siendo sus logros más importantes 4 títulos de copa.
A nivel internacional han participado en 2 torneos continentales, en los cuales nunca han podido superar la segunda ronda, y también han estado en competiciones de la UAFA, en la cual han estado en 2 ocasiones en la Liga de Campeones Árabe.