Родилась актриса в городе Бердянск 14 ноября 1979 года в Бердянске (на юге Украины). Росла в бедности, в квартире с Ольгой жили ее тетя, дядя, бабушка, дедушка и двоюродный брат. Мать русская, отец украинец. Родители развелись вскоре после рождения дочери. Воспитывалась матерью и бабушкой. С 8 лет учила английский язык, 7 лет изучала фортепьяно и ходила в студию балета.

В возрасте 13 лет, Ольга и ее мать приехали в Москву. В возрасте 16 лет она переехала работать в Париж и после подписала контракт с агентством Madison. В возрасте 18 лет, Ольга появилась на обложке Glamour, ELLE, Madame Figaro, Marie Claire и Vogue, она также стала лицом компании Lejaby, Bebe clothing, Clarins and Helena Rubinstein.

В 1999, Ольга вышла замуж за своего друга, французского фотографа Седрика ван Моля, стала гражданкой Франции, и развелась с ним спустя 3 года. В 2006-2007 состояла во втором браке с Damian Gabrielle.

Первый опыт в кино — главная роль в малобюджетном эротическом фильме L’Annulaire (2005) французского режиссера Дианы Бертран. Приобрела известность как актриса после выхода фильма «Париж, я люблю тебя» (2006), сыграв в паре с Элайджей Вудом. В январе 2008 выбрана на роль «девушки Бонда» в очередном фильме сериала про агента 007.

Реклама кофе Carte Noire с участием Ольги снята во Франции задолго до того, как она сыграла в Бондиане.

Фильмография22. Купидоны (2014)

21. Глубинные империи (2013) Empires of the Deep

20. Обливион (2013) Oblivion ... Julia

19. К чуду (2012) To the Wonder ... Marina

18. Семь психопатов (2012) Seven Psychopaths ... Angela

17. Волшебный город (сериал, 2012 – ...) Magic City ... Vera Evans

16. Экспат (2011) The Expatriate ... Anna Brandt

15. Земля забвения (2011) ... Anya

14. Там обитают драконы (2011) There Be Dragons ... Ildiko

13. Центурион (2010) Centurion ... Etain

12. Стены (2009) Kirot ... Galia

11. На моем западе (2008) A l'est de moi ... La prostitu e russe

10. Тирания (сериал, 2008 – ...) Tyranny ... Mina Harud

9. Квант милосердия (2008) Quantum of Solace ... Camille

8. Макс Пэйн (2008) Max Payne ... Natasha

7. Хитмэн (2007) Hitman ... Nika Boronina

6. Опасные секреты (мини-сериал, 2007) Suspectes ... Eva Pires

5. Змий (2006) Le serpent ... Sofia

4. Амулет (ТВ, 2006) Le porte-bonheur ... Sophia

3. Париж, я люблю тебя (2006) Paris, je t'aime ... La vampire, (segment 'Quartier de la Madeleine')

2. Перст любви (2005) L'annulaire ... Iris

1. Ларго Винч (сериал, 2001 – 2003) Largo Winch ... Carole, (в титрах: Olga Kutylenko)