На любительском ринге Рэндалл провел почти 300 боев, став серебряным призером чемпионата США. В профессионалах он выступал в 1983-2005 годах.

Длительная боксерская карьера отразилась на здоровье Рэндалла. Последние 10 лет он боролся с деменцией и повреждением мозга, которые заработал на ринге.

По решению членов семьи Рэндалл был отправлен в дом престарелых, где он и скончался 23 декабря.