Randle went undrafted; he tried out for his brother's team, the Tampa Bay Buccaneers, but was thought to be too small, and was not signed to a contract. The 6'1" 244-lbs. defensive lineman was picked up by the Vikings after the draft on the recommendation of Head Scout Don Deisch. Randle was told by the Vikings that he would only be picked up if he came back with his weight over 250 lbs, but he was at 244 lbs, so when he was weighed he hid a chain under his sweats to get his weight up. Randle played his first season in 1990. Randle went to his first Pro Bowl in 1993 after recording 11.5 sacks, and quickly became one of the dominant defensive tackles of his era. Once Henry Thomas left the Vikings, Randle increased his training regimen. Randle would record double-digit sacks during nine different seasons, including a career-high and league-leading 15.5 sacks in 1997. 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. Among Randle's most famous on-field catchphrases was "Six footers for LIFE!", an allusion to scouting criticism of being undersized for his position. Randle had an ongoing rivalry with PackersquarterbackBrett Favre, whom he sacked more than any other quarterback; Favre said that Randle was the toughest defensive player he faced and that "on artificial turf he's unblockable". To play off the rivalry with Brett Favre, Randle starred in a commercial which featured him sewing a miniature version of Favre's #4 jersey which he put on a live chicken. The commercial then showed Randle chasing the chicken around what was supposed to be Randle's backyard and ended with Randle cooking chicken on his BBQ, leading to fierce protests from People for the Ethical Treatment of Animals. Randle's pass-rushing techniques were motion-captured for 989 Sports'NFL Xtreme series. He was the cover athlete throughout the entirety of the series.
Seattle Seahawks
At the end of the 2000 season, Randle signed with the Seattle Seahawks. In his first season with the Seahawks he earned an invite to the Pro Bowl, the last of his career. He retired in March 2004, Randle had planned to retire a year earlier, but Seahawks coach Mike Holmgren convinced him to stay one more year. The Seahawks made the playoffs in 2003 while he was on the roster, but did not reach the Super Bowl. Also that year, while with the Seahawks, Randle acquired his final sack. Randle left the NFL tied with Richard Dent for 5th in number of career sacks. His 137.5 career sacks remains the second highest total by a defensive tackle in NFL history, only ranking below fellow Vikings legend Alan Page who had a total of 148.5 sacks. Over his career, he was named to seven Pro Bowl squads. He was named All Tackle Machine of 1999 by Tackle: The Magazine.
Statistics
Vikings records
Most Seasons Leading Team In Sacks: 9, 1991, 1993-2000
Most Consecutive Seasons Leading Team In Sacks: 8, 1993-2000