[citation needed] Byner was a fullback at East Carolina University from 1980 to 1983 where he gained 2,049 yards on 378 carries.

A productive, reliable running back who could rush, block and catch the ball out of the backfield, Byner was a popular player in Cleveland.

In the ensuing Cleveland drive the Browns worked the ball down the field to reach the Denver 8 yard line with a little over a minute left in the game.

In Super Bowl XXVI, in 1992, he caught a touchdown pass in the second quarter, and the Redskins won, giving him the NFL Championship he could not win with the Browns.

In January 2004, Byner was hired to be the running backs coach on Joe Gibbs' staff.

On March 10, 2008, Byner was officially announced as the running backs coach for the Tennessee Titans.

He was replaced by the Titans on January 25, 2010, by former running backs coach for the Jacksonville Jaguars, Kennedy Pola.