Nordjemen deltog första gången i de olympiska spelen 1984 i Los Angeles och de deltog även i spelen i Seoul 1988. 1990 enades Nordjemen med Sydjemen och de har sedan dess deltagit som Jemen.
De deltog aldrig i vinterspelen och de vann aldrig någon medalj.