Coleman graduated with his brother in 2007 from Corning East. He was All Leader for 3 years as the starting quarterback. He led the team to the 2006 NYS Championship. He rushed for 3,273 yards for 6 yards per carry and scored 46 touchdowns. He completed 81 of 128 passes for 1,119 yards and 16 touchdowns. On defense, he intercepted 8 passes and recovered six fumbles along with 13 sacks.