He earned All-State honors as a sophomore, but his junior season was cut short after fracturing his left leg.
In 2000 as a senior, he suffered torn meniscus cartilage in his left knee, playing against Michigan University in the third game of the season.
Coleman was granted a medical redshirt, coming back in 2001 as a fifth year senior to earn third-team All-American, All-Pac-10 and winning the Morris Trophy as the conference's top lineman.
On March 6, 2007 he was signed by the New York Jets as an unrestricted free agent, becoming a starter and leading all NFL defensive ends in tackles with 90.
In Cleveland, he was reunited with former New York Jets head coach Eric Mangini and played as the Browns left defensive end starter.
In 2012, his season ended early with a torn triceps in his left arm (suffered against the Philadelphia Eagles) that required season-ending surgery, he finished with 5 starts (missed two games with a knee injury), 22 tackles, 2 quarterback pressures and one forced fumble.
[3] On April 1, 2013, Coleman signed a one-year deal with the New Orleans Saints, reuniting him once again with the former Dallas Cowboys' defensive coordinator Rob Ryan.