Claus Hjort Frederiksen schloss die Schule 1966 und ein Studium der Rechtswissenschaften 1972 ab. Ab 1973 arbeitete er im Sekretariat der Partei Venstre und für das Landwirtschaftsministerium. Von 1985 bis 2001 war er Generalsekretär seiner Partei. Seit dem 13. November 2007 ist Frederiksen Abgeordneter des Folketing, davor saß er zwei Jahre im Rat von Kopenhagen.
Im Januar 2022 wurde bekannt, dass er zusammen mit dem ehemaligen Chef des Geheimdienstes wegen der Weitergabe von Staatsgeheimnissen angeklagt und festgenommen wurde.[2]