Rees was born in 1968 in Western Sydney to parents Daryl and Frances, his mother being a longtime member of the Labor Party, reportedly from Penrith, New South Wales [REF].
Rees was a long-distance runner, and a member of the Parramatta Cycling Club, where he won many events.