McMillan alistou-se no Corpo de Fuzileiros Navais dos Estados Unidos em 1946. Ele foi nomeado segundo-tenente em 1953 e se aposentou como tenente-coronel em 1974. Ele serviu nas guerras da Coreia e do Vietnã.