During those seasons he blocked for multiple Pro Bowl running backs including Priest Holmes, Larry Johnson, Adrian Peterson, Thomas Jones and LaDainian Tomlinson.

As a senior, he started all 11 games at fullback, contributing to the team having an undefeated season with an 11–0 record and finishing ranked #4 in the AP Poll.

On August 30, he was signed to the practice squad, where he remained the rest of the season as part of a team that included Pro Bowlers Emmitt Smith and Daryl Johnston.

[5] He started one game in that season, and was noted for blocking for Hall of Famer Marcus Allen on his way to his 100th career touchdown.

He later blocked for record setting running back Priest Holmes and the most productive seasons of Larry Johnson's career.

In 2000, he was given a chance to be the team's featured back in the fifteenth game against the Denver Broncos, posting 23 carries for 156 rushing yards and one touchdown.

In 2001, the Chiefs signed free agent Priest Holmes and Richardson helped him lead the NFL in rushing yards (1,555).

On March 6, 2008, Richardson signed a one-year contract with the New York Jets, reuniting with his former Chiefs running back coach Jimmy Raye II.

His father, sergeant major Ben Richardson, was stationed in Germany when Tony was born, and he lived there for the first eight years of his life.

He hosts the Kansas City chapter of the annual Special Olympics Punt, Pass & Kick competition, and has served as chairman of many charitable organizations and fundraisers.