Hun er datter av sjåfør Wilbour Schaldemose og fabrikkarbeider Inge Margrethe Schaldemose, og vokste opp i Søndersø på Fyn. I en kort periode var hun bosatt i Sverige. Christel Schaldemose er gift med konsulent Ib Lindstrøm, som hun har barn med, og bosatt på Frederiksberg.