Randle's fierce style of play and emotional leadership were hallmarks of his 11 seasons with the Vikings (1990-2000). He played 14 NFL seasons, ending his career with Seattle from 2001-03. One of the most popular Vikings during his playing days, Randle's high-energy style earned him the respect of teammates and opponents across the NFL. His play redefined the DT position during his era and his game-changing ability made pass rushing from the DT spot a premium.
A success story from the start of his Vikings career, Randle came to the team in 1990 as an undrafted rookie free agent from Division II Texas A&I. In 1991, he cracked the regular starting lineup and he went on to start 150 of the 176 career games he played. Randle led or tied for the team lead 9 times in his 11 Vikings seasons and had 10+ sacks in 8 straight seasons from 1993-2000. Randle's 114.0 career sacks ranks 3rd in Vikings history and ranks as the most by a DT. Randle earned starting spots for the NFC in 6 straight Pro Bowls, 1993-98, with the Vikings and went to the Pro Bowl in 2001 as a Seahawk, representing the AFC. Randle was named to the NFL Team of the Decade for the 1990s.
Randle was inducted into the College Football Hall of Fame for his Texas A&I career. The Vikings honored him as the 2008 selection for induction to the Ring of Honor. He received the highest honor of the NFL as part of the 2010 Pro Football Hall of Fame enshrinement class.