Shinseki ha servido en una variedad de puestos y asignaciones en los Estados Unidos y en el extranjero, incluyendo dos giras de combate con las Divisiones 9° y 25° de Infantería en la República de Vietnam, como observador avanzado de artillería y como comandante de la Tropa A, 3 Escuadrón, del 53 Regimiento de Caballería.