 A local Manly junior from the North Curl Curl club, initially he was a hard tackling centre when graded by the Sea Eagles before making his first grade debut in 1970 against St George at the Sydney Cricket Ground.Randall scored a try on debut, though the Sea Eagles lost 22-14.Randall played in the second-row in Manly's first ever NSWRFL premiership win in 1972.