The native of Gove, Kansas threw and batted right-handed and was listed as 6 feet 2 inches (1.88 m) tall and 175 pounds (79 kg).

Randall was selected by the Los Angeles Dodgers in three separate drafts: 1966, 1968, and finally the 2nd round in 1969, after which he signed.

For the next five and a half years, he played 744 games in the Dodgers' farm system and batted over .300 four times, but was never promoted to the major league level.

Randall capitalized on the opportunity, batting .267 in 153 games in 1976 while finishing fourth in the American League in sacrifice hits.

The following spring, he was released by the Twins and briefly served as a coach, then was restored to the active playing roster in May.