Kelli Williams er datter av skuespillerinnen Shannon Wilcox og den plastiske kirurgen John Williams. Hennes foreldre skilte seg da hun var 13 år gammel. Hun har også en bror og to halvbrødre.