Royal was drafted by the Washington Redskins in the fifth round of the 2002 NFL Draft.
Royal signed with the Buffalo Bills as an unrestricted free agent on March 11, 2006. He was released by the Bills on February 26, 2009.
After his release from the Bills, Royal was signed by the Cleveland Browns on March 5, 2009.
The Browns released Royal on February 9, 2011.