Sandberg ble født i 1969 i Washington D.C. Sandberg er datteren til Adele Einhorn) og Joel Sandberg. Hun er den eldste av tre søsken. Faren hennes er øyelege, og moren hennes var høgskolelærer i fransk.