Амаду Алле народився 9 квітня 1930 року у місті Бассіла, що в центральній частині Дагомеї. Сьогодні дана держава називається Бенін. Походив із нечисленної етнічної групи Віджі, поширеної на півночі країни. Його батько, будучи військовим командиром у рядах французької армії, брав участь у військових діях на території Сирії в 1942 році, потім допомагав навчати поліцейських в Того. Альфонс Алле навчався у школах Того, Кот д'Івуару та Сенегалу. Повторивши біографію батька, в 1950 році поступив на службу до французької армії. Його першою бойовою операцією стала Перша індокитайська війна. Незадовго до початку Операції Кастор, Алле покинув армію. Він вирішив здобути якісну освіту, вступивши до унтер-офіцерської школи в місті Сен-Мексан-л'Еколь. Після її закінчення служив десантником під час бойових дій у Марокко — з 1955 до 1956 та Алжирі з 1959 до 1961 року.