Olga Kurylenko lahir pada 14 November 1979 di Berdyansk, Ukraina (waktu itu masih bagian dari Uni Soviet).Dia memulai karier sebagai model sejak usia remaja, pindah ke Paris ketika remaja, kemudian beralih ke dunia akting.
