Evans rejoint le Service de sécurité en 1980 et travaille d'abord dans le contre-espionnage . En 1985, il passe à la fonction de sécurité protectrice, s'occupant de la sécurité intérieure et du personnel, avant de passer à la lutte contre le terrorisme domestique à la fin des années 1980. Pendant plus d'une décennie, il participe à l'effort de lutte contre la menace intérieure de groupes tels que l'IRA provisoire pendant les troubles. En 1999, avec une violence en Irlande du Nord considérablement réduite en raison de l'Accord du Vendredi saint, Evans part à G-Branch la section du MI5 qui traite du terrorisme international. Là, il devient un expert d'Al-Qaïda et d'autres branches du terrorisme islamique. Il prend la tête de la section en 2001 (quelques jours seulement avant les attentats du 11 septembre 2001), un poste qui le place au conseil de direction du service. En 2005, il devient directeur général adjoint avant d'être promu à la tête de l'organisation en 2007 .