טוקסוויג נולדה בדנמרק. אביה, קלאוס טוקסוויג, היה עיתונאי דני, משדר, וכתב זר, ולכן טוקסוויג בילה את רוב נעוריה מחוץ לדנמרק, בעיקר בניו יורק. אמה, ג'ולי אן טוקסוויג (נולדה ברט), היא בריטית. יש לה אח גדול ניק ואחות קטנה ג'ניפר. היא למדה בבית הספר טורמייד, בית ספר לבנות עצמאי ליד גילדפורד, כאשר אביה היה ממוקם בלונדון. העבודה הראשונה שלה, בגיל 18, הייתה בעמדה כפעיל נקודת עוקב עבור המוזיקלי ישו המשיח סופרסטאר. היא למדה משפטים, ארכיאולוגיה ואנתרופולוגיה בקולג' גירטון, קיימברידג', סיים עם תואר מדרגה ראשונה וקיבלה שני פרסים על הישגים יוצאי דופן (The Raemakers and the Monte Theresa Fiore Awards). אחד ממנכיה היה לורד דן. שאלה: מה עשתה הילדה בבית הספר למשפט
בית הספר טורמיד