Une agence consulaire avait ouvert en 1857 à Aden, alors colonie britannique depuis 1839 sous le nom de protectorat d'Aden, et dépend des consulats de France en Inde. Son premier titulaire fut Henri Lambert. Celle-ci est transformée en 1872 en vice-consulat, que le quai d'Orsay confie en mars 1881 à des agents de carrière. Le vice-consulat de France à Aden est supprimé en [1].
Le , le Yémen du Sud déclare son indépendance. Un chargé d'affaires français est désigné pour représenter la France à Aden. La république démocratique populaire du Yémen est fondée en 1970.
Avant la réunification du Yémen celui-ci était alors divisé en deux états et la France disposait donc de deux ambassades distinctes :
celle qui occupait les locaux de l'actuelle ambassade à Sanaa constituait alors la représentation diplomatique auprès de république arabe du Yémen (Yémen du Nord),
une ambassade auprès de la république démocratique populaire du Yémen (Yémen du Sud).