Qatar SC was founded in 1959 under the name Al Oruba. The idea of founding the club came from Abdulaziz bin Jassim Al Thani, in 1972, it merged with Al Nasour to form Al Esteqlal. Former player Saad Mohammed Saleh was selected as the first coach. Al Esteqlal was one of the strongest clubs since its establishment, winning the first official Qatar Stars League title in 1972–73.
The club repeated this success and became known as one of the prime proveiders of taleneted footballers to all national Qatari teams, However, it gradually faded into obscurity for the next 2 decades, with the league being dominated by Al Arabi, Al Sadd, and Al Rayyan. The club won the Heir Apparent Cup in 2002 and also won the 2002–03 league season by three points.
Al Esteqlal was renamed to Qatar SC in 1982.