Dadjo tarnavo britų armijoje per Antrąjį pasaulinį karą ir Prancūzijos armijoje Indokinoje ir Alžyre
konfliktai. 1960 m., kai Togo tapo nepriklausoma, jis buvo ilgiausiai tarnavęs ir aukščiausio rango Togo kariuomenėje prancūzų kariuomenėje. Jis turėjo kapitono laipsnį ir vadovavo mažoms Togo gynybos pajėgoms, "Garde Togolaise". Po 1963 m. perversmo jis buvo paaukštintas į majorių ir galiausiai į pulkininką. Jis buvo prezidento Nikolas Grunitzky karinio kabineto vadovas.