A foi proclamada em maio de 1994, no âmbito da guerra civil que se seguiu à unificação do Iêmen (1990). Com capital em Aden, foi liderada pelo vice-presidente Ali Salim al-Beidh e pelo primeiro-ministro Haidar Abu Bakr al-Attas do Iêmen unificado e representou uma reação dos antigos líderes do Iêmen do Sul, que se consideravam em desvantagem após a unificação e pretendiam voltar à situação anterior, separando-se novamente do Iêmen do Norte.