Kelly Preston naixida y criada en Hawaii, con qualques periodos d'estancia en Irak y Australia, yera d'una familia en a que su pai que treballaba en l'agricultura, y su mai, Linda Carlson, yera l'administradora d'un centro de salut mental. Su pai s'afogó quan Kelly teneba tres anyos y su suya mai tornó a casar-se con un hombre que adoptó a Kelly como su filla.