A South Carolina native, McCoy spent more than 35 years in the Air Force. He was stationed at Wright-Patterson Air Force Base three separate times, most recently from 2003 to 2006, when he was director of logistics and sustainment at the headquarters of Air Force Materiel Command.