Evans started his international career in 1995 as a Scholarship-holder in the‚ Australian Institute of Sport mountain bike, (MTB) Program, under A.I.S. Cycling Program's MTB coach Damien Grundy, and up to 1998 under road coach Heiko Salzwedel. While Evans was at the Australian Institute of Sport, physiological tests showed he possessed a rare combination‚ an unusually high lung volume and the capacity to absorb more oxygen from each breath than 99.9 per cent of the population. This ability led to him becoming known as 'The Lung'.
Evans won bronze medals at the 1995 Junior world mountain bike championship and Junior world road time trial championship, and silver medals at the 1997 and 1999 under-23 world championships. He won the cross-country event in the‚ Mountain Bike World Cup‚ in both 1998 and 1999. In 1998 Shayne Bannan was the under-23 road cycling coach based in Italy.
In March, 2017, Evans was back on a mountain bike and competing in the Masters category at the eight-day Absa Cape Epic stage race in South Africa over 641‚ km. The race is held in a two-person team format and Evans and partner George Hincapie his domestique at the 2011 Tour de France won the category.