In 2003, Mitchell became a featured player on Saturday Night Live. After two seasons, in 2005 he was promoted to full cast member. His screen time was drastically reduced after this promotion. On September 20, 2006, Saturday Night Live announced that the show was dropping Mitchell, Chris Parnell and Horatio Sanz from the show due to budget cuts.

On September 13, 2008, he married Jessica Santos in Atlanta. On May 20, 2011, Mitchell and Santos divorced.

In 2012, he participated in Fox's dating game show The Choice. Mitchell also plays Darryl Parks, Chyna's (China Anne McClain) father, and a recurring character on the hit Disney Channel sitcom A.N.T. Farm.

He married again, in September 2013, to Adris DeBarge, daughter of singer El DeBarge.. Their daughter Elle was born March 2015 and their second child is due in 2018.

In the stand-up comedy space, Finesse was a member of the 2014 Shaq All-Star Comedy Jam tour. He further shined on the SHAQ All-Star one-hour comedy special taped in Atlanta, GA which aired on SHOWTIME.

In January 2015, Mitchell, a supporter of the men and women in the armed forces, appeared at Ron White’s Comedy Salute to the Troops. The live event from Las Vegas was recorded for airing at a later date on Country Music Television (CMT), and all proceeds benefit the Armed Forces Foundation. In February 2015, Mitchell hit the road with Cameron Crowe and Producer J.J. Abrams for the Showtime Network’s new comedy pilot Roadies. In March 2015, he played a role in HBO’s new comedy pilot Brothers in Atlanta. The show is executive produced by Lorne Michaels (Saturday Night Live) with Tim Story directing. Mitchell appears in the film Barely Lethal in May 2015.

With the help of Quincy Jones’s son, QD3, Mitchell released his stand-up comedy available on DVD entitled Snap Famous. He is also a Writer and offers relationship advice in Essence magazine. His 2007 book, Your Girlfriends Only Know So Much, gives dating advice to African-American women.