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.