Hänen isänsä, Claus Toksvig, oli tanskalainen toimittaja, lähetystoimittaja ja ulkomainen kirjeenvaihtaja, joten Toksvig vietti suurimman osan nuoruudestaan Tanskan ulkopuolella, lähinnä New Yorkissa. Hänen äitinsä, Julie Anne Toksvig (syntynyt Brett), on britti. Hänellä on vanhempi veli Nick ja nuorempi sisko Jenifer. Hän kävi Tormead School -koulua, itsenäistä tyttökoulua lähellä Guildfordia, kun hänen isänsä toimi Lontoossa. Hänen ensimmäinen työpaikkansa 18-vuotiaana oli paikka musiikillisen Jesus Christ Superstar -operaattorin seurantapaikalla. Hän luki oikeustiedettä, arkeologiaa ja antropologiaa Girton Collegessa, Cambridge, valmistuen ensimmäisen luokan tutkinnolla ja saadessaan kaksi palkinnon erinomaisista saavutuksista (The Raemakers ja Monte Theresa Fiore Awards). Yksi hänen ohjaajistaan oli Lord Denning. Kysymys: mitä tyttö teki lakiopistossa?
Tormeadin koulu