Aufgewachsen im Süden Chicagos, besuchte Mitchell die Chicago Vocational High School und nahm Schauspielkurse an der ETA Creative Arts Foundation. Schon mit 15 Jahren trat er in der Nickelodeon-Sketch-Show All That auf, wo er häufig mit Kenan Thompson zusammenarbeitete, und später gemeinsam mit ihm die Sitcom Kenan & Kel (1996-2000) besetzte. Der aus einem Sketch entstandene Film Good Burger (1997…