A Eritreia (ERI) foi a primeira a participar dos Jogos Olímpicos de Verão de 2000 em Sydney, Austrália. Quatro anos depois, quatro atletas da Eritréia foram enviados aos Jogos de 2004 em Atenas. Zersenay Tadese ganhou a primeira medalha do país nos 10.000 metros masculinos.

A partir de 2010, a Eritreia não participou de nenhum dos Jogos Olímpicos de Inverno.

O Comitê Olímpico Nacional para a Eritréia foi formado em 1996. Eles foram reconhecidos pelo Comitê Olímpico Internacional em 1999.