Ellis is a novelist, screenwriter, and playwright. He is the author of Right Here, Right Now, which won the American Book Award in 2000. He was nominated for an Emmy Award for his television production Tuskegee Airmen.