Amadou Cheiffou se narodil v Kornace v roce 1942. Patří k etnické skupině Fulbů. Vystudoval francouzskou vysokou školu École nationale de l'aviation civile. Po škole pracoval v Dakaru jako zástupce Mezinárodní organizace pro civilní letectví (ICAO) pro střední a západní Afriku. Na národní konference v roce 1991 byl delegátem Sdružení Nigeřanů žijících v zahraničí. Na konferenci se stal kompromisní volbou na post předsedy vlády, ačkoliv s jeho nominací nesouhlasili delegáti zastupující vládu. Zvolen byl 26. října 1991. K jeho výběru za předsedu vlády pomohla jeho politická nezkušenost a skutečnost, že nebyl spojen se starým režimem Seyniho Kountché a Aliho Saiboua. V letech 1991 až 1993 sloužil Cheiffou jako předseda přechodné vlády. Toto přechodné období vedlo k pluralitním volbám. Během tohoto období působil také jako ministr národní obrany. Spolu s prezidentem Saibou a Andrém Salifouem, předsedou Vysoké rady republiky, mu Národní konference zakázala kandidovat v prezidentských volbách v roce 1993.