Кэйдл Эванс родился 14 февраля 1977 в Австралии. Эванс начинал карьеру в основном как маунтинбайкер: в 1995 году он был третьим на юношеском чемпионате мира по манутин-байку, в 1997 и 1999 годах дважды был вторым уже на молодежных турнирах, завоевывал кубок мира по маунтин-байку в 1998 и 1999 годах. Тем не менее, уже в юном возрасте он пробовал себя в велогонках с раздельным стартом, заняв третье место на юношеском чемпионате мира в 1995 году.