La Mission préhistorique au Yémen du Sud a été créée en 1983 sous la direction de Marie-Louise Inizan, directrice de recherche honoraire au CNRS. Cette mission a fonctionné jusqu'en 1992. Le programme a d'abord porté sur l'occupation humaine à la préhistoire, en particulier dans la région du Ramlat as-Sab'atayn, où ont été conduites plusieurs campagnes de prospections. A partir de 1988, Serge Cleuziou, co-directeur avec M.L. Inizan du programme "Peuplement ancien du Yémen" oriente les recherches vers le peuplement protohistorique puis les royaumes antiques en 1992.
La Mission pré- et protohistorique du Jawf-Hadramawt succède à la Mission préhistorique au Yémen du Sud en 1993 sous la direction conjointe de M.L. Inizan et M. Mouton.