В 1999 он в первый раз появился на телевидении в «Comic View» канала BET, среди зрителей которого довольно быстро стал популярен. Затем комик переехал в Нью-Йорк, где несколько раз появился в «The Late Late Show» и «Late Night». После этого его выступлениями заинтересовались организаторы корпоративов, концертов и т.п., так что Файнесс стал получать множество приглашений на выступления, и в США, и за их пределами.
А через несколько лет его пригласили (пока еще не на регулярной основе) в юмористическую передачу “Late Friday” (NBC, 2001-02). В 2004 ему досталось постоянное место в «стэнд-ап» шоу “Premium Blend” на кабельном телеканале «Comedy Central».
А потом в судьбе Митчелла совершилось то, о чем мечтает любой актер-комик. В 2003 году продюсер Лорн Майклс предложил ему стать одним из актеров знаменитого шоу NBC «Saturday Night Live», пока еще появляясь в отдельных эпизодах. Зрители тепло (это мягко говоря) принимали его и в «Saturday Night Live» в самой запоминающейся из ролей болтливой «девочки из гетто» Старкейши, и в "Weekend Update", где он запомнился обыгрыванием своеобразных афроамериканских имен (начиная с собственного). В 2005 он вошел в постоянный актерский состав шоу. А в 2006 с ним разорвали контракт.
Достигнув успеха, Митчелл основал собственную продюсерскую компанию, «Comedy Novas», специализировавшуюся в жанре «стэнд-ап».
Большую часть времени Файнесс Митчелл проводит в Лос-Анджелесе и Нью-Йорке, тем не менее, он объехал со своими выступлениями клубы практически по всей Америке.
Кроме того, Митчелл сыграл небольшую, но яркую роль в фильме «Who's Your Caddy?», выпустил DVD со своими выступлениями “Snap Famous”, издал книгу “Your Girlfriends Only Know So Much” и ведет рубрику в журнале «Essence».
В 2008 году Фйнесс Митчелл, комик, писатель и актер, женился на Джессике Сантос.