Эритрейская сборная соревнуется на летних Олимпийских играх с 2000 года и пока что не пропускала их. На зимних ОИ эритрейцы впервые выступили в 2018 году.

Эритрея является страной, замыкающей список олимпийских сборных, которые имеют в своей копилке призовые места. Сборная за 18 лет завоевала одну бронзовую награду. Ее принес команде спортсмен по легкой атлетике Зерсенай Тадесе в 2004 году в дисциплине на 10 000 метров. Тогда спортсмены заняли 70 место. Также эритрейские легкоатлеты брали четвертые, пятые, шестые, седьмые и восьмые места. Кроме легкой атлетики у сборной больше нет таких видов спорта, которые бы занимали выше восьмого места.

На зимних Играх в 2018 году Эритрея отправляла всего одного спортсмена Шэннона Абеда по горнолыжному спорту, который взял 61 место. Также сообщается, что на Олимпиаду-2020 от Эритреи поедет два спортсмена по велоспорту.