Dadjo palveli brittiläisessä armeijassa toisen maailmansodan aikana ja Ranskan armeijassa Indokinaassa ja Algeriassa.
konflikteja. Kun Togo itsenäistyi vuonna 1960, hän oli Ranskan armeijan pitkäaikaisin ja korkeimman aseman togolainen. Hän oli kapteenin virassa ja komensi Togon pientä puolustusvoimaa, "Garde Togolaise". Hänet ylennettiin majuriin ja lopulta everstiin vuoden 1963 vallankaappauksen jälkeen ja toimi presidentti Nicolas Grunitzkyn sotilaskabinetin päällikönä.