Avery was the New ZealandNationalMountain Bike Champion in 2007. In 2010 rode as a stagiaire for, competing alongside Taylor Phinney and compatriot Jesse Sergent in the Tour of Denmark. At the end of 2010 signed a contract with the proposed Pegasus Cycling Team, but when the team collapsed Avery was left without a professional contract. Avery then spent another year racing in Belgium. At the end of the 2010/11 season he finally got the professional contract he was looking for, he signed with the new UCI Professional Continental Team,.