Paly was born in the Ural Mountains, Russia. She moved to Israel when she was seven, and was raised in Tel Aviv. Paly began a career in modeling at the age of 17. In 2003, she began her career as an actress appearing in a variety of roles for both film and television. Paly has appeared in TV’s How I Met Your Mother, The Starter Wife, and the 2008 horror film The Ruins.
In 2013, Paly held roles in both Roman Coppola’s A Glimpse Inside the Mind of Charles Swan III starring Charlie Sheen, Jason Schwartzman and Bill Murray, and Michael Bay’s Pain & Gain, alongside Mark Wahlberg and Dwayne Johnson.