As well as representing Scotland more than 100 times, Graeme represented Great Britain at the 1996 and 2000 Olympics and the 1997 and 2001 World Championships. He also won European bronze in Bratislava in 1999 and triumphed at the British Open in 1998 and 2001.
A year after retiring in 2002, Randall was awarded an MBE for his services to judo. In recognition of his outstanding level of competitive performance, he was also awarded the prestigious honour of the sixth Dan – one of the youngest players ever to receive the grade.
After retiring, Randall remained involved in judo as high-performance coach for the sportscotland institute of sport and as the men’s world class start coach for British Judo. He now works as sports programme manager at sportscotland National Sports Training Centre Inverclyde