Selected from the London Knights of the Ontario Hockey League, Coleman was awarded the Dave Pinkney Trophy on his way to capturing the Memorial Cup the following season in 2003–04.

[7] After attending the St. Louis Blues training camp, Coleman played the 2010–11 season with the Alaska Aces, posting a 2.19 GAA and a save percentage of .913, earning a record of 30-15-1-0 with 4 shutouts.

[9] Coleman enjoyed a prominent role with the Monsters, winning 11 of 17 games before returning to the Aces to finish a second consecutive year with the lowest goals against average in the ECHL.

With off-season surgery and a forecasted lengthy recovery limiting interest from the AHL, Coleman re-signed with the Aces for his third season with the club on July 12, 2012.

[10] After his fourth season with the Aces, and backstopping the club to their second Kelly Cup Championship in his successful tenure, Coleman retired from professional hockey due to persisting hip injuries on August 1, 2014.