Dewey signed with the United States Marine Corps Reserve on March 7, 1951 for an "'indefinite' enlistment — the duration of the war plus six months." He completed recruit training at the Marine Corps Recruit Depot Parris Island, South Carolina, and underwent intensive combat training at Camp Pendleton, California.