Mette Frederiksen vokste opp i en sosialdemokratisk familie i Aalborg som datter av typograf og tillitsmann i Aalborg Stiftstidende og Nordjyske Stiftstidende Flemming Frederiksen og pedagog Anette Frederiksen. Etter studentereksamen ved Aalborghus Gymnasium i 1996 tok hun bachelorgrad i administrasjon og samfunnskunnskap ved Aalborg Universitet i 2007 og mastergrad i afrikastudier ved Københavns Universitet i 2009. Før hun ble valgt til Folketinget i 2001, var hun en tid ungdomskonsulent i LO.
Politiker
Frederiksen ble i 2001 valgt til Folketinget fra Københavns amtskrets, etter å ha blitt nominert fra Ballerup krets. I 2007 ble mesteparten av valgkretsen videreført som Københavns omegns storkrets etter strukturreformen. Hun ble første gang valgt med 3 602 personlige stemmer i 2001, senere 18 219 stemmer i 2005, 27 077 stemmer i 2007 og 21 847 stemmer i 2011. Frederiksens stemmetall i 2007 og 2011 var blant de høyeste i landet.[10][11] Hun har vært Socialdemokraternes sosial-, kultur- og likestillingspolitiske ordfører, i tillegg til nestformann i partiets folketingsgruppe 2005–2011.
Frederiksen var arbeidsminister 2011–2014 og justisminister 2014–2015. Etter folketingsvalget i 2015 overtok Frederiksen som partiformann.
Mette Frederiksen var gift med Erik Harr, daværende kommunikasjonsdirektør i Danmarks Apotekerforening, fra 2003 til 2014.[15] I 2020 giftet hun seg med filmregissøren Bo Tengberg.[16]