Frederiksen nació en Aalborg; su padre era tipógrafo y su madre profesora.^[2]​ Estudió en el instituto Aalborghus Gymnasium; posteriormente cursó administración y ciencias sociales en la Universidad de Aalborg.^[2]​ Después de graduarse en el año 2000, trabajó como asesora de juventud para LO, la confederación danesa de sindicatos.^[2]​

Frederiksen fue elegida como parlamentaria por el distrito de Copenhague en las elecciones generales que tuvieron lugar el 20 de noviembre de 2001.^[2]​ Después de ser electa fue nombrada portavoz de su partido para cultura, medios de comunicación e igualdad de género.^[2]​ Se convertiría en la portavoz de su partido para asuntos sociales tras las elecciones parlamentarias de 2005.^[2]​ También tras las elecciones de 2005, pasó a ocupar el cargo de vicepresidente del grupo parlamentario del Partido Socialdemócrata.^[2]​

En mayo de 2010, se descubrió que la hija de Frederiksen —al igual que otros hijos de políticos prominentes del Partido Socialdemócrata— estudiaban en un colegio privado.^[3]​ Frederiksen, junto con sus colegas, fue acusada de hipocresía por la prensa danesa, ya que una de las políticas clave de su partido era la promoción de la educación pública.^[3]​ Además en 2005 Frederiksen había criticado abiertamente a los padres que enviaban a sus hijos a colegios privados.^[3]​ Frederiksen respondió a las críticas afirmando que su opinión sobre la educación privada había cambiado desde sus comentarios en 2005, y que lo que habría sido hipócrita por su parte sería poner su carrera política por encima de lo que más podía beneficiar a su hija.^[4]​

Mette Frederiksen es desde hace años una firme defensora de la prohibición de la compra de servicios sexuales como ocurre en Suecia y Noruega.^[5]​ El proxenetismo y la propiedad de un burdel ya son actividades ilegales en Dinamarca.

•   Wikimedia Commons alberga una categoría multimedia sobre Mette Frederiksen.
• Sitio web personal de Mette Frederiksen
• Biografía por CIDOB (en español)