Johnson has been a member of the Washington Redskins, Carolina Panthers, Denver Broncos, Toronto Argonauts, Ottawa Redblacks, BC Lions, and Montreal Alouettes.

He helped lead the 2008 Oregon Ducks to a victory in the Holiday Bowl against Oklahoma State by rushing for 119 yards with a touchdown.

[4] After going undrafted in the 2009 NFL draft, Johnson signed a free agent contract with the Houston Texans.

The Redblacks released Walker prior to Week 10, making Jeremiah Johnson the feature back.

In the first 3 games following Walker's departure, Johnson accumulated 329 yards from scrimmage and scored 7 of Ottawa's 10 touchdowns.

Johnson started a total of 6 games for the Redblacks in the 2015 campaign before his season was cut short after a suffering a dislocated foot.

[8] Johnson was the Lion primary running back in his first season with the club, splitting some carries with Anthoney Allen.

On May 21, 2019, Johnson signed with the Montreal Alouettes, the Canadian Football League team that had traded Sutton to BC the previous season.

Following the season, Johnson retired, which was seen as a sign that the CFL "middle class" was disappearing for non All-Star veterans and quarterbacks.