Winters vervet seg i hæren den 25. august 1941. I september dette året gjennomgikk han grunnleggende opplæring ved Camp Croft i Sør-Carolina. Etterpå han oppholdt seg ved Camp Croft, mens resten av bataljonen hans ble utstasjonert til Panama.