Mitchell is one of four siblings and grew up in the streets of Harlem, New York.
As a teenager, Mitchell was encouraged by a guidance counselor to apply for admission to the High School of Performing Arts.