Aunjanue Ellis San Francisco, Kaliforniya'da doğdu. Brown Üniversitesi'nden mezun oldu ve daha sonra New York Üniversitesi Tisch School of the Arts'a katıldı. Kariyeri boyunca Ellis, Off-Broadway tiyatrosunda sahne aldı, birçok filmde rol aldı ve televizyonda rol aldı. Sinemada en çok "Men of Honor" (2000), "Undercover Brother" (2002), "Ray" (2004) ve "The Help" (2011) filmlerindeki rolleriyle tanınıyor. Ellis televizyondaki en önemli rolünü 2015 yapımı mini dizi "The Book of Negroes" ile üstlendi.