Il primo presidente dell'Al-Mukhabarat al-'Amma fu lo sceicco Kamal Adham, in carica dal 1965 al 1979. Gli succedette il principe Turki bin Faysal Al Sa'ud che rimase in carica fino al 2001. Quest'ultimo si dimise clamorosamente una decina di giorni prima degli Attentati dell'11 settembre 2001 - in cui quattordici cittadini sauditi dirottarono e fecero schiantare aerei di linea commerciali - pur essendo stato confermato nel maggio precedente presidente per altri quattro anni.