Randall ha hecho unas 110 apariciones en cine y televisión desde 1963. Apareció en numerosos spaghetti westerns en la década de 1960 en películas como Cien mil dólares para Ringo y ha aparecido regularmente en televisión desde la década de 1970.