Saibou kom fra samme landsby som Seyni Kountché, men de var ikke beslektet. Han ble tidlig interessert i en militær karriere, og han studerte så ved den forberedende skolen i Saint-Louis, Senegal fra 1954, og ble så med i det første senegalesiske tirailleur-regiment. I 1960 deltok han i kamper i Kamerun, hvor han ble såret.