La squadra fu fondata con il nome di ''Al-Jameaa'' (in arabo: الجامعة, "L'Università") il 17 dicembre 1969, per rappresentare l'[[Università di Baghdad]]. Con una delibera speciale della [[Federazione calcistica dell'Iraq|federcalcio irachena]], la squadra fu ammessa alla [[Prima divisioneDivisione (Iraq)|Prima divisioneDivisione]] (secondo livello) senza passare per la seconda e la terza. Nella stagione 1970-1971 la squadra vinse il campionato di Prima divisione e fu promosso in [[Prima lega irachena|Prima lega]], dove l'anno dopo chiuse all'ultimo posto e retrocesse. Promossa nuovamente in Prima lega al termine dell'annata 1974-1975, giunse ottava nel campionato di massima serie 1975-1976 e seconda nel 1976-1977. Il 27 dicembre 1977 la squadra assunse il nome di ''Al-Talaba''. Nel 1980-1981 vinse per la prima volta il titolo nazionale.
