Życiorys Evans sukcesy na rowerze odnosić zaczął już jako junior, trzykrotnie zdobywając tytuł mistrza kraju, srebrne i brązowe medale na mistrzostwach świata U-23, a także wygrywając Puchar Świata w sezonach 1998 i 1999. Na igrzyskach olimpijskich w Sydney zajął siódme miejsce. Mimo tak wielu zwycięstw, w połowie 2000 roku postanowił kolejny raz zmienić dyscyplinę – tym razem na kolarstwo szosowe.
Profesjonalną karierę rozpoczął w zespole Saeco w 2001. W następnym sezonie przeniósł się do Mapei. Stamtąd przeniósł się do niemieckiego zespołu T-Mobile, gdzie występował w latach 2003–2004. W 2005 przeniósł się do Davitamon-Lotto. W barwach tej ekipy po raz pierwszy wystartował w Tour de France, zajął wtedy ósme miejsce w klasyfikacji generalnej tego wyścigu. Był pierwszym Australijczykiem w pierwszej dziesiątce Tour de France od czasów Phila Andersona. Evans pokazał wtedy swoje umiejętności w jeżdżeniu po górach dotrzymując kroku Armstrongowi, Basso, a także Ullrichowi. W 2006 wygrał szwajcarski wyścig Tour de Romandie, zostawiając w tyle Alberto Contadora i Alejandro Valverde.
27 września 2009 podczas Mistrzostw Świata w Mendrisio zdobył tęczową koszulkę mistrza świata w wyścigu ze startu wspólnego.