 Randolph was a product of the Tacoma Boys Club amateur program, along with fellow Olympic Gold Medalist Sugar Ray Seales, and future world champions Rocky Lockridge and Johnny Bumphus.Randolph was trained as an amateur and professional by Joe Clough, the head trainer at the Tacoma Boys Club.In 1975 he was the National Golden Gloves Flyweight champion.