Эритрея (ЭРИ) впервые участвовала в летних Олимпийских играх 2000 года в Сиднее, Австралия. Четыре года спустя четыре спортсмена из Эритреи были отправлены на Игры 2004 года в Афинах. Зерсенай Тадесе завоевал первую в истории страны медаль в беге на 10000 метров.

По состоянию на 2010 год Эритрея не участвовала ни в одних зимних Олимпийских играх.

Национальный олимпийский комитет Эритреи был создан в 1996 году. Они были признаны Международным олимпийским комитетом в 1999 году.