Mitchell had roles in the films Contraband and Broken City, both of which starred Mark Wahlberg. In 2014, Mitchell was cast as Compton rapper Eazy-E in the biopic Straight Outta Compton, with his performance being met with significant praise by critics. In 2016, he appeared in Keanu, which starred Keegan-Michael Key and Jordan Peele, and in 2017 starred as a Vietnam War officer in the monster movie, Kong: Skull Island. In 2018, Mitchell starred in the American drama The Chi, but did not return for a third season due to his misconduct allegations due to a colleague creating allegations. He was arrested later on in April 22, 2020, for many counts of drugs and weapon charges.