Bà sinh ra ở Đan Mạch. Cha bà, Claus Toksvig, là một nhà báo, nhà phát thanh và phóng viên nước ngoài người Đan Mạch, vì vậy Toksvig đã dành phần lớn tuổi trẻ của mình bên ngoài Đan Mạch, chủ yếu ở thành phố New York. Mẹ bà, Julie Anne Toksvig (née Brett), là người Anh. Bà có một người anh trai Nick và một em gái Jenifer. Bà theo học tại Tormead School, một trường nữ độc lập gần Guildford, khi cha bà ở London. Công việc đầu tiên của bà, ở tuổi 18, là một vị trí theo dõi vị trí cho nhà điều hành nhạc Jesus Christ Superstar. Bà đã học luật, khảo cổ học và nhân chủng học tại Girton College, Cambridge, tốt nghiệp với bằng cấp hạng nhất và nhận được hai giải thưởng cho thành tích xuất sắc (The Raemakers và Giải thưởng Monte Theresa Fiore).
Trường Tormead