Hún var fædd í Danmörku. Faðir hennar, Claus Toksvig, var dönskur blaðamaður, útvarpsmaður og erlendur fréttamaður, svo að Toksvig eyddi meirihluta æsku sinnar utan Danmerkur, aðallega í New York. Móðir hennar, Julie Anne Toksvig (fædd Brett), er bresk. Hún á eldri bróður, Nick, og yngri systur, Jenifer. Hún gekk í Tormead School, sjálfstæðan stúlknaskóla nálægt Guildford, þegar faðir hennar var búsettur í London. Fyrsta starf hennar, þegar hún var 18 ára, var stöðu sem eftirlitsmaður fyrir tónlistarleikara Jesus Christ Superstar. Hún las lögfræði, fornleifafræði og mannfræði við Girton College í Cambridge, útskrifaðist með fyrsta flokks gráðu og hlaut tvær verðlaun fyrir framúrskarandi árangur (The Raemakers og Monte Theresa Fiore verðlaunin).
Tormead skólinn