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