Este trabajo le valió un BAFTA, por mejor actriz revelación[2]​ - nuevos talentos 2009.

Ese mismo año, comenzó su andadura en la aclamada serie de HBO Game of Thrones.

También ha participado en la segunda temporada de la serie británica Utopía interpretando a la joven agente del MI5 Milner.

También interpretó a Maia Rindell, protagonizando junto a Christine Baranski y Cush Jumbo la serie The Good Fight de CBS All Access, el spin-off de The Good Wife.

En 2016, Leslie confirmó su relación amorosa con Kit Harington quien había sido su compañero de reparto en Game of Thrones.