オールボー出身。父は植字工、母は教師であった。オールボー・ギムナジウムを経てオールボー大学で行政学・社会科学を学び、2000年に卒業。デンマーク労働総同盟 (LO) に青年コンサルタントとして勤務した。2001年の総選挙でコペンハーゲン県から国会議員に立候補し、初当選。社会民主党はこの総選挙で1920年以来維持してきた第一党の座を失い、第二党に転落した。国会議員に当選後、社民党の文化・メディア・男女平等担当のスポークスマンに任命された。2002年には、政治に対する熱意と勇敢さが評価され、ニーナ・バング賞を受賞。2012年にはティング賞も受賞している。2005年の総選挙でも、社会民主党は敗れた。この総選挙の後、フレデリクセンは社会問題担当のスポークスマンに異動となり、それに加えて党国会議員団の副団長にも就任した。社会民主党は2007年の総選挙でさらに2議席を減らしたが、フレデリクセン自身は2万7707票という、全当選者中7位の得票数で再選された。2010年5月、フレデリクセンを含む社会民主党の複数の有力な議員が、子どもを私立学校に通わせていたことが発覚した。同党は公教育の推進を主要な政策課題に掲げていたことから、デンマークのメディアはフレデリクセンらを偽善的と批判した。例えば2005年、フレデリクセンは子どもを私立に通わせている保護者を公然と非難していた。フレデリクセン自身はこれに関して、2005年以降、私教育について考え方が変わったと述べた上で、娘の最善の利益を犠牲にして政治家としてのキャリアを優先させることこそ偽善的だと釈明し、さらなる批判を浴びた。2011年の総選挙を経て社会民主党政権が発足すると、フレデリクセンは首相のヘレ・トーニング＝シュミットのもとで、雇用相や司法相を務めた。雇用相在任中は早期退職年金制度やフレックスジョブ制度などの雇用制度改革を指揮した。2015年の総選挙後、フレデリクセンはトーニング＝シュミットの後任として社会民主党代表に就任した。この総選挙で同党は3議席を増やし、国会の第一党に復帰したが、政権与党からは外れていた。フレデリクセン代表のもとで、社会民主党は経済面で左派的な姿勢を強める一方、グローバル化や新自由主義、移民受け入れなどには懐疑的な立場を取るようになった。2019年の総選挙で、社会民主党は議席を1増やした。その一方で、与党のヴェンスタと自由同盟は過半数を割り込み、首相のラース・ロッケ・ラスムセンは投票日の夜に敗北を認めた。フレデリクセンは6月27日、ラスムセンの後任の首相に指名された。フレデリクセンの新政権は、社会民主党単独の少数与党政権となった。選挙期間中は外国籍の犯罪者の強制送還など、右派ポピュリズム的な反移民政策を打ち出していたが、首相就任後はより多くの外国人労働者の入国を認めるなど、立場を変化させている。
インテルの最初のItaniumワークステーションとサーバは2000年にリリースされ、EFI 1.02を実装している。ヒューレット・パッカードの最初のItanium 2システムは2002年にリリースされ、EFI 1.10を実装している。これらはWindows、Linux、FreeBSD、HP-UXが起動できた。2003年6月にはOpenVMSもサポートされている。DIG64仕様に従ったEFI互換ファームウェアを搭載したすべてのItaniumとItanium2システム。2003年11月、ゲートウェイは、Gateway 610 Media Centerに、x86のWindowsベースのコンピュータシステムとしては初めてこのフレームワークをベースとしたファームウェアである、Insyde SoftwareのInsydeH2Oというファームウェアを導入した。このファームウェアではまだWindowsを起動するために、compatibility support moduleを使ってレガシーSystem BIOSを実装していた。2006年1月、アップルはインテルアーキテクチャ (IA-32) をベースとした最初のMacintosh (Intel Mac) を出荷した。このシステムは以前のPowerPCベースのシステムに採用していたOpen Firmwareに代わって、EFIを採用していた。2006年4月5日、アップルは Boot Camp と呼ばれるソフトウェアをリリースした。これには Windows XP または Vista をユーザが既存のパーティションを壊さずに簡単にインストールできるツールと、Windows XP用のドライバディスクを提供している。ここでもまたファームウェアアップデートを通じて、EFI実装に加えてレガシーSystem BIOSのサポートが追加された。続くMacintoshの機種ではより新しいファームウェアが入った状態で出荷されている。2014年現在のMacintoshは、Winodows 7以降のみに対応し、Windows XPのようなレガシーSystem BIOSを使ってロードされるOSを起動できない。非常にメジャーなインテルのマザーボードは、このフレームワークをベースとしたファームウェアを搭載して出荷されている。2005年では、100万台以上インテルのボードがこのフレームワークを搭載して出荷されている。新型のモバイルやデスクトップ、サーバ製品ではこのフレームワークを用いて2006年に出荷が開始されている。すぐにすべてのIntel 945チップセットを採用しているボードはこのフレームワークを搭載することになるだろう。しかし、製品用のファームウェアはEFIをサポートせず、レガシーSystem BIOSに限定している。2005年以来、EFIはXScaleをベースとする組み込みシステムのようなPC以外のアーキテクチャにも実装されている。NT32を含むEDKによってWindowsアプリケーション内でEFIファームウェアおよびEFIアプリケーションを動作させることができるようになった。ただし、EDK NT32 では直接的なハードウェアアクセスは許されていない。つまり、EDK NT32 のターゲットとしてどんなEFIアプリケーションも実行できるわけではない。2007年、ヒューレット・パッカードはEFI互換ファームウェアを用いた高機能プリンタ8000シリーズをリリースした。2008年、x86-64 システムでのUEFI採用が増えた。その多くは Compatibility Support Module (CSM) を使ったBIOSベースのOSのブートしか許していないが（従ってユーザーにはUEFIベースであることが明示されていない）、UEFIベースのOSのブートを許すシステムも出てきている。例えば、IBM x3450 サーバ、ClickBIOSを搭載したMSI製マザーボード、HP EliteBookやタブレットPC、HP CompaqノートPCなどがある。2009年、IBMはUEFIを搭載した System x マシンや BladeCenter マシンを出荷した。デルもUEFIを搭載したサーバを出荷している。他にも UEFI のホワイトペーパーに採用例が挙げられている。Sandy Bridge PC プラットフォームの多くはUEFIを採用している。