Evans cresce a Liverpool, Inghilterra, e, dopo aver frequentato un corso di recitazione alla National Youth Theatre, all'età di diciotto anni si trasferisce a Londra, dove frequenta la scuola di arti Guildhall School of Music and Drama. Interpreta il suo primo ruolo nella seconda stagione della serie televisiva Teachers, dove veste i panni del professore francese gay John Paul Keating. L'anno dopo, nel 2003, fa il suo esordio cinematografico nel film drammatico I ragazzi di Clare. Il suo primo film importante è La diva Julia - Being Julia (2004), tratto dal romanzo di William Somerset Maugham. Successivamente, appare in pellicole come Cashback (2006), The Situation (2006) e Gone - Passaggio per l'inferno (2007). Nel 2009 recita nell'horror drammatico Dread, al fianco di Jackson Rathbone.
Dal 2012 al 2023 indossa i panni di Endeavour Morse, protagonista della serie Il giovane ispettore Morse, basato sul personaggio creato dallo scrittore Colin Dexter.