First rejected by the military because of a medical condition, Shurer enlisted again a year after 9/11. He was accepted the second time around. He was promoted from sergeant to staff sergeant in late 2006 and served with the Combined Joint Special Operations Task Force in Afghanistan from late November 2007 to late May 2008. He was honorably discharged a year later.