אולגה קונסטיטינובה קורלינקו נולדה באוקראינה בנובמבר 1979 שם למדה לימודי אמנות, שפות, בלט ופסנתר. בגיל 13 אולגה ואמה יצאו לטיול במוסקבה, שם ניגש אליהן סוכן ברכבת התחתית והציע לאולגה עבודה כדוגמנית. בגיל 16 עברה אולגה לפריז, למדה צרפתית תוך שישה חודשים והוחתמה בסוכנות מדיסון. שנתיים לאחר מכן כבר הופיעה על שער המגזין "גלאמור" ולאחריו על השערים של ELLE, MARIE CLAIRE ו-VOGUE. אולגה הפכה גם לפרזנטורית הרשמית של קלרין ושל הלנה רובינשטיין.
תפקידה הראשון של אולגה בקולנוע היה בסרט "L'annulaire" והתפקידים הבאים לא אחרו לבוא בסרט"Paris, je t'aime" לצידו של אלייז'ה ווד וב-"Hitman" לצידו של טימותי אולפינט בסרט. הפריצה הבין לאומית לא אחרה לבוא בסרט "קוואנטום של נחמה" שם הצטרפה למועדון האקסלוסיבי של נערות ג'יימס בונד.
