Ellis attended the University of North Carolina, and played for the North Carolina Tar Heels football team from 1994 to 1997.
As a senior in 1997, he earned consensus first-team All-America honors, was a finalist for the Lombardi Award and an All-ACC selection for the third straight season after collecting 87 tackles, nine sacks and 32 quarterback pressures.