Hun er datter av sogneprestene Hans Vestager og Bodil Tybjerg, som begge var aktive i Radikale Venstre. Margrethe Vestager har siden 1994 vært gift med adjunkt Thomas Jensen, som hun har to barn med.