Đội tuyển Yemen thống nhất thi đấu trận quốc tế đầu tiên gặp Malaysia vào năm 1990. Thành tích tốt nhất của đội cho đến nay là vị trí thứ ba của giải vô địch bóng đá Tây Á 2010. Đội đã một lần tham dự Asian Cup năm 2019 và toàn thua ba trận trước Iran, Iraq và , do đó dừng bước ở vòng bảng.