ננה פון שלברוג נולדה במקסיקו סיטי לאם שוודית, בירגיט הולמקוויסט (Birgit Holmquist; 1973-1911) ואב גרמני, קולונל ברון פרידריך קרל יוהנס פון שְלבְּרִיגה (Friedrich Karl Johannes von Schlebrügge; 1886–1954), אביה היה מלוכן וקצין פרשים בצבא הגרמני במלחמת העולם הראשונה ואיש עסקים ידוע בברלין שישב בכלא במהלך מלחמת העולם השנייה על כך שסירב להתגייס לצבא הנאצי ושהציל את חבריו היהודים. אמה הייתה דוגמנית בשנות ה-30, ששימשה כמודל עירום לפסל שניצב על הנמל בכפר הדייגים "סמייגהוק" (Smygehuk) שבדרום שוודיה. הוריה נישאו בכלא ואמה מימשה את זכותה כאזרחית שוודיה על מנת להוציאו משם, והזוג נמלט למקסיקו. שם נולדו ננה ואחיה ביורן. בנוסף יש לה אחות למחצה מנישואיו הקודמים של אביה שהיא סבתו מצד אביו של הכדורגלן מקס פון שלברוג.
קריירה
ב-1955 בגיל 14 התגלתה ננה פון שלברוג על ידי צלם המגזין ווג נורמן פרקינסון בעת שהייתה בחופשה בסטוקהולם, וב-1957 עברה להתגורר בלונדון על מנת לפתח את קריירת הדוגמנות שלה. היא זכתה להצלחה רבה, ואף הוזמנה על ידי איילין פורד, הבעלים והמייסדת של סוכנות הדוגמנות "Ford Models" היוקרתית לעבור לניו יורק ולהמשיך שם את עיסוקה בתחום האופנה.
במרץ 1958, בגיל 17, היא עברה לניו יורק במהלך סופת השלגים שהתחוללה בעיר. היא נחשבה שם כאחת מדוגמניות העל המובילות בשנות ה-50 וה-60, והופיעה בין היתר במגזינים הנחשבים "הרפרס בזאר" ו"ווג" האמריקאי.
ב-1967 שחקה פון שלברוג בתפקיד קטן בסרט "צ'או מנהטן" לצד אידי סדג'וויק, הסרט צולם במשך ארבע שנים שבמהלכן נעשו שינויים דרסטיים בעריכה שבמהלכן הוצאו רוב הסצנות וסצנות אלו הופיעו אך ורק בגרסת ה-DVD של הסרט.
