Olga Kurylenko nasceu em Berdyansk, Ucrânia a 14 de Novembro de 1979. Quando tinha 15 anos foi a Moscovo de férias e foi lá que foi descoberta por um olheiro de uma agência de modelos. O seu primeiro trabalho foi uma sessão fotográfica em Cuba.

É famosa porque:
Apesar de ser uma estreante, Olga já participou em vários filmes de renome incluindo, Hitman de 2007, Tyranny de 2008, Quantum of Solace de 2008 e Max Payne de 2008.

Paris, je t'Aime
Olga Kurylenko interessou-se pela carreira de actriz e começou a estudar teatro em part-time. Em 2006 Olga fez o papel de Vampira no segmento "Quartier de la Madeleine" do filme Paris, je t'aime.

Quantum of Solace
Em 2007, Olga contracenou com Timothy Olyphant no filme Hitman baseado no jogo com o mesmo nome. Em 2008, foi escolhida para fazer o papel de Camille, a Bond Girl do filme "Quantum of Solace" e com ele, marcar finalmente posição em Hollywood.