Upon graduation, Mineta joined the U.S. Army and served as an intelligence officer in Japan and Korea.
Mineta je diplomirao ekonomiju, a potom se priključio američkoj vojsci, te je u Japanu i Južnoj Koreji služio kao obavještajni časnik.