Estudió en escuelas locales e ingresó al ejército francés en 1948, participando en algunas maniobras en Marruecos.

En 1967, el presidente Emile Derlin Henri Zinsou le nombró Director de Asuntos Militares, intentando siempre mantenerse al margen de la política, pero no pudo.

En 1969, el general Maurice Kouandété derrocó a Zinsou, pero al no hallar apoyo político ni militar para sustentar un gobierno, designó a De Souza como presidente provisional.

De inmediato debió allanar el camino a la democracia, pues era un hombre poco interesado en el poder.

Fue exonerado del ejército por Mathieu Kérékou y nombrado comisionado nacional al Banco de Crédito Agrícola.