Soğuk Savaş döneminde Türkiye'nin ile Güney Yemen ve Kuzey Yemen arasındaki ilişkiler Türkiye'nin kendi komşularının durumlarıyla daha fazla ilgilenmesi nedeniyle pek gelişemedi. Yemen'le modern ilişkiler tam olarak 1990'da iki Yemen'in birleşmesiyle başladı. 1994 Yemen Savaşı sırasında, Türkiye tarafsız kaldı ve taraflar arasındaki sorunları çözmeye çalıştı. Ancak yine Türkiye ve Yemen arasındaki ilişkiler Yemen'deki iç çatışmalar ve Türkiye'nin Yemen'e yönelik ilgi eksikliği nedeniyle ihmal edilmektedir.