Έως την ανεξαρτητοποίησή της τον Μάιο του 1993, η Ερυθραία ήταν η βορειότερη επαρχία της Αιθιοπίαςκαιοι Ερυθραίοι αθλητές αγωνίζονταν υπό τησημαία της Αιθιοπίας. Η Εθνική Ολυμπιακή Επιτροπή της χώρας ιδρύθηκε το 1996, αναγνωρίστηκε μερικώς από τηΔιεθνή Ολυμπιακή Επιτροπήτο 1998 και πλήρως ένα χρόνο αργότερα. Η πρώτη εμφάνιση της Ερυθραίας σε Ολυμπιάδα πραγματοποιήθηκε στους Θερινούς Αγώνες του 2000στοΣίδνεϊμε 3 αθλητές. Έκτοτε, έχει λάβει μέρος σε όλες τις διοργανώσεις Θερινών Ολυμπιακών Αγώνωνμε συνολικά 36 αθλητές. Η μεγαλύτερη επιτυχία γιατη χώρα ήρθε από τονΖερσενέι Ταντέσετο2004, όταν κατέκτησε το χάλκινο μετάλλιο στα 10.000 μέτρα ανδρών τουστίβου.
αΗ στήλη "Σύνολο" υποδεικνύει τον συνολικό αριθμό των συμμετοχών σε κάθε άθλημα και όχι τον αριθμό των αθλητών, καθώς κάποιοι έχουν λάβει μέρος σε περισσότερες από μία διοργανώσεις.
βΗ σειρά "Σύνολο" υποδεικνύει τον συνολικό αριθμό των συμμετεχόντων κάθε Ολυμπιάδας.