EL RESTAURANTE LADY & SONS TUVO SUS HUMILDES COMIENZOS EN JUNIO DE 1989 CUANDO PAULA DEEN ABRIÓ EL BAG LADY FUERA DE SU CASA. THE BAG LADY COMENZÓ COMO UN SERVICIO DE ENTREGA DE ALMUERZOS CON LOS HIJOS DE PAULA, JAMIE Y BOBBY, ENTREGANDO ALMUERZOS EN BOLSAS A EMPRESARIOS DE LA ZONA EN SUS OFICINAS DE LA CIUDAD. A MEDIDA QUE EL NEGOCIO DE ENTREGA Y CATERING CRECÍA, BAG LADY SE EXPANDIÓ EN 1991 A UN RESTAURANTE DE SERVICIO COMPLETO LLAMADO THE LADY IN THE BEST WESTERN HOTEL EN EL LADO SUR DE SAVANNAH.