המשלחת הראשונה של אריתריאה למשחקים האולימפיים לנוער הייתה לאולימפיאדת הנוער סינגפור. המשלחת כללה שבעה ספורטאים שהתחרו בשני ענפי ספורט והייתה המשלחת הגדולה ביותר שאריתריאה שלחה עד כה. המשלחת זכתה ב-2 מדליות, מתוכן מדליות זהב אחת. המשלחת הגיעה להישגים בענף האתלטיקה, בה היא זכתה במדליית זהב בריצת 3000 מטר נערים, מדליית ארד בריצת 3000 מטר נערות ומקום רביעי בריצת 1000 מטר נערים. המשלחת השתתפה גם בענף האופניים בה היא לא הגיעה להישגים משמעותיים והשתתפותה הייתה סמלית.
המשלחת לאולימפיאדת הנוער נאנג'ינג מתנה שלושה ספורטאים שהתחרו בשני ענפי ספורט. בניגוד לאולימפיאדת הנוער סינגפור, המשלחת סיימה במקום העשירי בתחרות ריצת 3000 מטר נערות בענף האתלטיקה. בענף האופניים ההשתתפות הייתה סמלית.
אריתריאה השתתפה לראשונה במשחקי החורף האולימפיים לנוער באולימפיאדת הנוער אינסברוק ושלחה משלחת המונה ספורטאי יחיד שהשתתף בענף סקי אלפיני בהם הוא לא הצליח לסיים אף מקצה.
