Depois de tirar o bacharelato em Cinema e Teatro na Universidade do Estado da Georgia, Krall ajudou a fundar The Whole World Theatre em Atlanta, Georgia. Entre 1993 e 2000, Krall envolveu-se nos seus projectos de comédia ao representar e encenar centenas de espectáculos improvisados e peças. No final de 2000, Krall mudou-se para Los Angeles e depressa passou a fazer parte integrante do programa de variedades de Steve Martin, “The Downer Channel”, para a NBC. Depois da decepção de quatro episódios, Lance decidiu aventurar-se e gravar o seu próprio programa de sketches cómicos. Com a ajuda dos seus antigos colegas de Atlanta, Krall gravou um episódio experimental de 30 minutos. Depois do memorável retrato de Kip na paródia do reality show “The Joe Schomo Show”, a administração da Spike TV deu luz verde ao “The Lance Krall Show”.