Mette Frederiksen växte upp i Aalborg och har en masterexamen i Afrikastudier från Köpenhamns universitet. Hon valdes in i Folketinget första gången 2001 och var 2005–11 vice ordförande i den socialdemokratiska partigruppen. Som Folketingsledamot drev hon bland annat frågan om kriminalisering av prostitution.