Before USMMA: Coleman earned three varsity letters in both football and wrestling at Cranston West High School. In football, he earned a spot on the 2009 league all-star team. Coleman captured a 2009 wrestling state championship while serving as team captain. He was also a member of the World Language Honor Society