Eritreea (ERI) a ocupat prima poziție la Jocurile Olimpice de vară din 2000 de la Sydney, Australia. Patru ani mai târziu, patru sportivi din Eritreea au fost trimiși la Jocurile din 2004 de la Atena. Zersenay Tadese a câștigat prima medalie din istorie a țării în proba masculină de 10.000 de metri.

Începând cu 2010, Eritreea nu a participat la nicio ediție a Jocurilor Olimpice de iarnă.

Comitetul Olimpic Național pentru Eritreea a fost înființat în 1996. Acesta a fost recunoscut de Comitetul Olimpic Internațional în 1999.