Kıbrıs'tan Londra'ya 11 yaşında göç eden Kıbrıs'lı türk bir babanın ve Londra doğumlu kıbrıslı türk bir annenin çocuğu olarak 1978 yılında Londra'nın barking bölgesinde doğdu. Bristol old vie theatre school'dan mezun oldu. 22 yaşında jeevesand wooster dizisinde rol aldı.
2010-2014 yılları arasında Emmy ödüllü, boardwalk empire dizisinde oynadı. Yahudi asıllı Amerikalı organize suç örgütü lideri meyer lansky rolüyle göz doldurdu. 2014'te rol aldığı Channal 4'da gösterilen TV dizsi “Southcliffe” BAFTA ödüllerine aday gösterildi.
Anatol Yusuf, Royal Shakespeare Company prodüksiyonluğunda oynadığı King Lear oyunundaki rolü için Evening Standard Gazetesi'nden Nicholas de Jongh “Anatol Yusuf şimdiye kadar gördüğüm en muazzam Cornwall'dı” demişti. Anatol Yusuf, İngiliz ve Amerikan sinemasında 1.66 metrelik boyu ile “küçük dev adam” olarak tanınıyor.
