Dia lahir di Denmark. Ayahnya, Claus Toksvig, adalah seorang jurnalis Denmark, penyiar, dan koresponden asing, sehingga Toksvig menghabiskan sebagian besar masa mudanya di luar Denmark, sebagian besar di New York City. Ibunya, Julie Anne Toksvig (née Brett), adalah orang Inggris. Dia memiliki kakak laki-laki Nick dan adik perempuan Jenifer. Dia menghadiri Tormead School, sebuah sekolah perempuan independen dekat Guildford, ketika ayahnya berbasis di London. Pekerjaan pertamanya, pada usia 18, adalah posisi sebagai follow spot operator untuk Jesus Christ Superstar musik. Dia membaca hukum, arkeologi dan antropologi di Girton College, Cambridge, lulus dengan gelar kelas satu dan menerima dua hadiah untuk prestasi luar biasa (The Raemakers dan Penghargaan Monte Theresa Fiore).
Sekolah Tormead