פוקס נולדה במזרח לונדון. בת בכורה לשחקנית קרול אן וילקן, פקידת קבלה וג'ון פטריק פוקס, נגר. יש לה אחות בשם ונסה, ושני אחים למחצה מנישואיו השניים של אביה. משפחה עבדה כסוחרי שוק. פוקס החלה להתעניין במשחק מגיל מוקדם, היא הופיעה לראשונה על במת התיאטרון בגיל 3. בגיל 14, הקימה להקת פופ עם חבריה: ריצ'רד, אדוארד ובוב. בגיל 15, נרשמה לבית ספר לתיאטרון "אנה שר". בגיל 16, חתמה על חוזה הקלטות והוציאה את הסינגל הראשון שלה.
באותה שנה, אמה שלחה מספר תמונות שלה בהלבשה תחתונה למגזין לטובת תחרות דוגמנות. היא הגיעה למקום השני מתוך 20,000 מועמדות. תמונותיה משכו את תשומת ליבם של עורכי הצהובון הבריטי "סאן" והם הזמינו אותה להצטלם לעמוד השלישי הנודע של הצהובון. הוריה אישרו לה להצטלם טופלס ותמונתה פורסמה ב-22 בפברואר 1983. היא חתמה עם העיתון חוזה דוגמנות ל-4 שנים.