Razem z ojcem, Johnem, lotnikiem morskim i matką, Yung, pracującą jako szpieg dla CIA i FBI, Lance spędził większość dzieciństwa na przeprowadzkach. Po przejściu na emeryturę, rodzice osiedlili się razem z Lancem w Atlancie w Georgii.

Po otrzymaniu tytułu licencjata w zakresie filmu i teatru na Georgia State University, Lance pomógł ufundować The Whole World Theatre w Atlancie. W latach 1993-2000 wykorzystywał swoje talenty aktorskie i komediowe do reżyserowania i występowania w setkach sztuk i improwizacji. W 1999 roku Krall został przyuważony przez przedstawiciela agencji talentów International Creative Management, z którą wkrótce podpisał umowę. Po zakończeniu ośmioletniej pracy z The Whole World Theatre Krall przeniósł się na południe kraju. W 2000 roku osiedlił się w Los Angeles, gdzie zaczął występować w show Steve'a Martina. Jednak po jakimś czasie Krall postanowił spróbować swoich sił i nakręcić własne show komediowe, czego dokonał razem ze swoimi starymi znajomymi z Atlanty. "The Lance Krall Show" nie ujrzało światła dziennego jeszcze przez jakiś czas, bo Lance postanowił poczekać na najbardziej odpowiedni moment. Nadszedł on w 2003 roku, kiedy to Krall wystąpił w parodii reality show, "The Joe Schmo Show". Ta rola otworzyła aktorowi drzwi do sławy, dzięki czemu mógł przedstawić swoje dzieło producentom z telewizji Spike TV. Ci przyjęli je entuzjastycznie i wkrótce pojawiło się na ekranach.

Menadżerem aktora jest Rory Rosergarten z The Conversation Company.