Laurens mor var kunsthistoriker og tidligere professor ved Hobart og William Smith Colleges. Hennes far, Grant Holly, var manusforfatter og professor innen litteratur ved de samme studiestedene som konen. Holly vokste opp i Genève, New York, og ble i 1981 utdannet ved Genève High School, hvor hun var cheerleader. I 1985 fikk Holly en lavere grad i engelsk fra Sarah Lawrence College i New York.