In his career, Avery has played for the Norfolk Nighthawks, Dallas Cowboys, Barcelona Dragons, Grand Rapids Rampage, and Kansas City Brigade.
Avery first attended Holmes Community College, where was named a JUCO All-American in each of his two seasons before transferring to Kentucky State in 1999.
He ranked as the team's second-leading rusher with 13 carries for 55 yards and two touchdowns in eight games along with eight tackles, one sack, one blocked field goal attempt and two forced fumbles.
As a rookie in 2001, Avery played 11 games, including three starts (all postseason) for the Grand Rapids Rampage, which won ArenaBowl XV that same season.
He rushed for a season- and career-high 71 yards against the Dallas Desperados, and his 40-yard run was the longest of the season by any Grand Rapids player.
Avery joined the Kansas City Brigade for the 2008 season where he was the back-up fullback, starting Mac Linebacker and was the teams long snapper.