Les deux parties avaient déjà conclu plusieurs accords d'échange de prisonniers grâce à des efforts locaux et internationaux.
Il n'existe pas de recensement précis du nombre des prisonniers détenus par les deux camps, d'autant plus que de nouvelles personnes ont été capturées depuis.
Le 20 mars 2023, le gouvernement yéménite et les Houthis ont convenu de libérer 887 prisonniers et détenus des deux côtés après des consultations en Suisse.
Parmi les personnes libérées figuraient des membres des forces de la coalition arabe, Nasser Mansour (frère de l'ancien président Abd-Rabbu Mansour Hadi), l'ancien ministre de la Défense Mahmoud al-Subaihi, les fils de l'ancien vice-président Ali Mohsen al-Ahmar et les fils du vice-président du Conseil de direction présidentielle, le brigadier général, Tariq Mohammed Abdullah Saleh.
Le conflit s'est intensifié en mars 2015 lorsqu'une coalition militaire arabe dirigée par l'Arabie saoudite est intervenue pour soutenir les forces gouvernementales légitimes contre le groupe des Houthis soutenu par l'Iran.