She was born in Ukraine. She began her career in acting with her breakthrough performance in the movie Hitman.
In 2000, she tied the knot with Cedric van Mol; however, they divorced after four years of marriage.
In 2006, she tied the knot with Damian Gabrielle, an American entrepreneur specializing in mobile accessories
Max Benitz, an English actor, and writer, was a former partner of Kurylenko, and the two of them have a son
Between 2017 and 2020, she had a relationship with the Argentine actor Ben Cura.