Akuffo fullførte sin andre utdannelse på Presbyterian Boys' Secondary School i 1955 i Odumase i Ghana. Etterpå vervet han seg til hæren og trente med hæren blant annet i England. Mens han var i hæren, tjenestegjorde han i luftforsvaret i 6. bataljon, som 2. brigader. I 1974 ledet han en kampanje som førte til bytte fra venstrekjøring til høyrekjøring. På grunn av denne suksessfulle kampanjen ble han kommandant av Ghanas militæret.