Parnell nació y crióse nuna familia bautista del sur en Memphis, Tennessee y graduóse na secundaria Germantown. Más tarde asistió a la Escuela de les Artes de la Universidá de Carolina del Norte , onde recibió'l so bachilleratu en Teatru. Dempués de graduase, Parnell tornó a Tennessee ya impartió clases d'actuación y cine na so escuela secundaria. El tenía una gran pasión por actuar y finalmente camudóse a Los Angeles pa escorrer una carrera como actor. Mientres taba en Los Angeles, empezó a tocar con The Groundlings onde foi afayáu finalmente por Saturday Night Live.