Evans begynte sykkelkarrieren innen terrengsykling hvor han blant annet fikk to VM-medaljer i U23-klassen. Under OL 2000 i Sydney kom han på sjuendeplass i terrengsykling.