O Irã e o Iêmen tiveram relações cordiais, embora tépidas, desde a Revolução Islâmica em 1979. Entretanto, os laços entre os dois Estados seriam danificados nos últimos anos pelo suposto apoio da República Islâmica do Irã aos rebeldes xiitas envolvidos em conflitos armados com as forças do governo iemenita. As autoridades iemenitas acusaram repetidamente o Irã de fornecer financiamento e armas aos rebeldes xiitas zaiditas Houthi e, em uma ocasião, alegaram ter descoberto armas de fabricação iraniana em depósitos de armas rebeldes. O Irã também tem implantado submarinos e navios de guerra ao largo da costa do Iêmen, no Golfo de Aden e no Mar Vermelho, ostensivamente para realizar operações antipirataria.