Since becoming an official stat in 1982, his 137.5 sacks rank tenth, tied with Richard Dent, and first among defensive tackles.

[1] He played college football for the Trinity Valley Cardinals and the Texas A&I Javelinas, and was signed by the Vikings as an undrafted free agent after the 1990 NFL draft.

Randle went undrafted; he tried out for his brother's team, the Tampa Bay Buccaneers, but at 6'1" and 244 pounds was thought to be too small, and was not signed to a contract.

Like fellow Minnesota Viking Chris Hovan, Randle was known for eccentric face painting as well as trash-talking on the field, and disarming on-field heckling of opposing players.

The Seahawks made the playoffs in 2003 while he was on the roster, but did not reach the Super Bowl, losing in the Wild Card Round to the Packers.

His 137.5 sacks remain the second-highest total by a defensive tackle in NFL history, below fellow Vikings legend Alan Page, who had 148.5.

"[14] Randle was elected to the College Football Hall of Fame and inducted into the Minnesota Vikings Ring of Honor in 2008.

[17] Randle was inducted in Canton, Ohio, on August 7, 2010, alongside Jerry Rice, Emmitt Smith, Floyd Little, Russ Grimm, Rickey Jackson, and Dick LeBeau.

[18] He was also inducted into the Texas Sports Hall of Fame that year[19] and had his number retired by his former high school team.