Coleman served 12 years as a US Navy SEAL Officer. He is a former collegiate wrestler and team captain at the US Naval Academy. While serving on active duty, Coleman completed six Middle East deployments where he led approximately 85 combat operations as a troop commander. Coleman served at the highest levels of Navy special operations, serving in Iraq twice, Afghanistan twice including leading a 120-person joint task force and combat troop, and serving as an Operations Officer for a 700-person task force. He also served as a US counterterrorism advisor to United States Ambassadors in Yemen and Kenya, and served as the Training Officer at both the basic and advanced SEAL training schools, the only two of their kind in the world. He is married to Bridget Ruiz and they have three children, Coleman (age 9), Ben (age 7), and Oliver (age 3).