Powell serviu no Sudeste Asiático como conselheiro das unidades do Vietname do Sul em 1962 e 1963 e como oficial executivo de um batalhão de infantaria e oficial de operações de divisão em 1968 e 1969.