L'Eritrea (ERI) ha partecipato per la prima volta ai Giochi Olimpici estivi del 2000 a Sydney, in Australia. Quattro anni dopo, quattro atleti eritrei sono stati inviati ai Giochi del 2004 ad Atene. Zersenay Tadese ha vinto la prima medaglia in assoluto del paese nei 10000 metri maschili.

A partire dal 2010, l'Eritrea non ha partecipato a nessun gioco olimpico invernale.

Il Comitato Olimpico Nazionale dell'Eritrea è stato formato nel 1996. Sono stati riconosciuti dal Comitato Olimpico Internazionale nel 1999.