L'Érythrée (ERI) a été la première à participer aux Jeux olympiques d'été de 2000 à Sydney, en Australie. Quatre ans plus tard, quatre athlètes érythréens ont été envoyés aux Jeux de 2004 à Athènes. Zersenay Tadese a remporté la toute première médaille du pays dans le 10000 mètres masculin.

En 2010, l'Érythrée n'a plus participé aux Jeux olympiques d'hiver.

Le Comité national olympique pour l'Érythrée a été créé en 1996. Il a été reconnu par le Comité international olympique en 1999.