La RDY, que estableció su capital en Adén, estuvo liderada por el presidente Ali Salim al-Beidh y el Primer Ministro Haidar Abu Bakr al-Attas.