Nació en Barking, Londres, Inglaterra, en una familia turcochipriota.^[1]​^[2]​ De adolescente, consiguió sus primeros papeles en shows televisivos como Jeeves and Wooster, Grange Hill y The Young Indiana Jones Chronicles. Más tarde asistió a clases de actuación en el Bristol Old Vic Theatre School. Mientras estudiaba, trabajó en la serie Thief Takers, y fue finalista en el Carleton Hobbs Radio Award de la BBC. Se graduó en 2000.^[3]​

Después de graduarse, consiguió un papel en la película Last Orders de Fred Schepisi, donde interpretó a la versión más joven del personaje Ray (interpretado por Bob Hoskins), y trabajó junto a los actores Michael Caine, Helen Mirren, Ray Winstone, David Hemmings y Tom Courtenay.^[4]​

Se transformó en miembro de la Royal Shakespeare Company. En la obra de El rey Lear, el crítico del Evening Standard Nicholas de Jongh dijo: "Anatol Yusef es un Cornwall tremendo, el mejor que he visto".^[5]​ Como Mercutio en Romeo y Julieta de Bill Bryden, Anatol fue descrito como "brillante".^[6]​^[7]​ Continuó trabajando en el teatro, cine y televisión del Reino Unido.

En 2008, interpretó a Richard III en la producción del mismo nombre Off-Off-Broadway, y fue descrito por Backstage como "un actor inigualable" y "magnético".^[8]​ Desde ese entonces, Anatol permaneció en la ciudad de Nueva York. Interpretó a Thomas Hopkins Gallaudet en la obra A Movement of the Soul, para la cual tuvo que aprender la lengua de signos estadounidense.

En 2010 se unió a la serie de HBO Boardwalk Empire para interpretar al gánster Meyer Lansky. Apareció primero en "Home", el séptimo episodio de la primera temporada, y continuó como personaje recurrente por el resto de las cuatro temporadas de la serie.

• Anatol Yusef en Internet Movie Database (en inglés).