After graduating from high school, at age 18, Savage entered the military in 1969, the United States Navy Branch, where he attended United States Navy SEALs training (BUDs) in Coronado, California. He was then deployed to Vietnam where he worked in a platoon in SEAL TEAM 2. His team SEAL platoons carried out day and night ambushes (but much preferred night operations), hit-and-run raids, reconnaissance patrols, and special intelligence collection operations. Savage was part of an elite force. Calling them the “men with green faces” because of the face camouflage they used, the VC feared SEALs and often put bounties on their heads. During a nighttime raid, Savage and his team encountered a Viet Cong ambush, where several SEALs were wounded, but none killed.