Erytrea (ERI) po raz pierwszy wystąpiła na Letnich Igrzyskach Olimpijskich w 2000 roku w Sydney, w Australii. Cztery lata później, czterech sportowców z Erytrei zostało wysłanych na Igrzyska w 2004 roku w Atenach. Zersenay Tadese zdobył pierwszy w historii kraju medal w biegu na 10000 metrów mężczyzn.

Od 2010 roku Erytrea nie brała udziału w żadnych Zimowych Igrzyskach Olimpijskich.

Narodowy Komitet Olimpijski dla Erytrei został utworzony w 1996 roku. Został on uznany przez Międzynarodowy Komitet Olimpijski w 1999 roku.