He began his career in 1970 as a Centre, but soon after in 1972 was switched to the forwards by coach Ron Willey, primarily playing in the second-row.
During the 1978 season, Terry Randall became the first player to receive a perfect 10 rating by Rugby League Week in Manly's 19–5 win over St George at Brookvale Oval.
According to Manly and Australian coach Frank Stanton, during the finals series Randall was often only able to take his place on the side after receiving numerous pain killing injections.
Randall made his debut for New South Wales from the bench in a rare 10–11 loss to Queensland at the Sydney Sports Ground in 1972.
He would go on to represent The Blues 13 times during his career, playing his last interstate game in NSW's 12–11 win over Qld at Lang Park in 1978.
Randall was selected for the 1978 Kangaroo tour, but pulled out of the squad citing injury and exhaustion after Manly's arduous finals campaign in 1978 where the Sea Eagles played 6 matches in 24 days,[7] including the drawn Grand Final against Cronulla-Sutherland and the replay played just three days later.
[9] Following his retirement, Randall moved into the administrative side of rugby league and became a long time board member of the Manly-Warringah Sea Eagles.