Career
He played as a wing. He played centre at Rugby Parma F. C. (Italy). Randle played for the Wellington Hurricanes (1996–1997), Waikato Chiefs (1998–2003 and 2005–2006) in the Super 14 competition and for CS Bourgoin-Jallieu (France, 2004–2005). He was top try scorer in the 2002 super 12 season with 13 tries and in 2002 Non-Player Character season with 12 tries.
He represented the New Zealand Colts in 1995 and he also represented the New Zealand Māori rugby union team in 1996, 1998, 1999, 2000, 2001, 2002, 2003.
He made his debut for the All Blacks in November 2001 against the Ireland rugby team