He graduated from the Central School of Speech and Drama in 2002,[9] and in the summer of the same year he played the title role in William Shakespeare's King Lear, and won the Ian Charleson Award in 2004 for his performance in Othello.

[10] Anozie was hired in 2006 to provide the voice for the armoured bear Iorek Byrnison in the film adaptation of Philip Pullman's Northern Lights.

I need to say about Nonso that he is one of the most promising and soulful young actors I have encountered in England and I've worked here for quite a bit now and he's actually in the next Mike Leigh [film] ...

"[13] Anozie played small roles as Think Tank in Guy Ritchie's film RocknRolla and Frank Mace in Joe Wright's Atonement.

In 2009, he appeared in the supporting cast of the BBC TV three-part 2003 Iraq War drama, Occupation, where he played a US Marine turned private military contractor.

[18] In 2019, Anozie portrayed the antagonist, Red, in the Amazon Prime Video film Guava Island, starring Donald Glover and Rihanna.