Sandberg er utdannet siviløkonom fra Handelshøyskolen BI. Sandberg har siden uteksaminering i 1991 jobbet hele sin yrkeskarriere i det globale konsulentselskapet Accenture. I løp av sine år i Accenture har Sandberg jobbet en rekke store norske og utenlandske selskaper innenfor telekommunikasjon, finans og offentlig sektor. I 2015 ble Sandberg det første kvinnelige lederen for selskapet.