Urodził się w 1950 roku w Bromsgrove, tam też uczęszczał do szkoły. W późniejszym czasie podróżował po Afryce. Tam pracował dla międzynarodowej organizacji charytatywne. Po powrocie ukończył studia na Wydziale Prawa Uniwersytetu Oksfordzkiego. Po studiach pracował jako reporter w „Evening Chronicle”.
W 1995 roku zadebiutował jako prozaik powieścią "Zaklinacz koni". Książkę okrzyknięto „największą sensacją wydawniczą ostatniej dekady” (w samych Stanach sprzedano 15 milionów egzemplarzy). Jej sukces sprawił, że Evans zajął się na poważnie literaturą.