Anozie speelde kleine rollen als Think Tank in Guy Ritchie 's film "RocknRolla" en Frank Mace in Joe Wright 's "Atonement" . Hij speelde de hoofdrol in "Cass", een Britse misdaaddramafilm uit 2008 waarin het leven van Cass Pennant wordt nagebootst. In 2009 verscheen hij in de ondersteunende cast van het BBC TV driedelige Irak oorlog drama", Occupation", waar hij een Amerikaanse marinier speelde die een particuliere militaire aannemer werd. In 2011 speelde hij Artus, een Zamoraanse piraat en goede vriend van Conan, in "Conan the Barbarian" . Dat jaar werd hij ook gecast om de rol van Xaro Xhoan Daxos te spelen in de HBO-serie "Game of Thrones" en werd hij gecast als Jackson Burke in "The Grey". Hij speelt ook de rol van Samson in de televisieminiserie "The Bible" van History Channel . In 2013 verscheen Anozie in de film "Ender's Game" als Sergeant Dap, en van 2013 tot 2014 speelde hij de rol van Renfield in de NBC-serie "Dracula".