(Aunque era también el lugar natal de su predecesor Seyni Kountché, ellos no eran primos).

Pronto se interesó en la carrera militar, y asistió a la escuela preparatoria Saint-Louis en Senegal desde 1954, uniéndose al Primer Regimiento Senegalés de Tiradores.

Tras la independencia de Níger en 1960, fue transferido al nuevo Ejército nigerino como sargento.

En ese momento, Seibou aseguró su nominación como sucesor de Kountché por el Supremo Consejo Militar, enviando a continuación a los militares rivales al exterior con cargos diplomáticos, y haciendo del MNSD el único partido político de Níger.

En 1989 hizo aprobar una nueva Constitución, y se presentó como el único candidato presidencial en diciembre de ese año.