Joining the Parramatta Two Blues, Leeds played in the 1985 and 1986 premiership winning sides, and went on to play for Sydney, New South Wales and Australia in 1986. Leeds made three tours with the Wallabies, appearing in fourteen tests, and played in the 1987 Rugby World Cup.