She was born in Trenčín, Slovakia, and won second place in the 2004 Elite Model Look Slovak fashion contest. She has since been featured in advertisements for Monique Lhuillier and Vivienne Westwood. In 2006, she debuted on the catwalk in the A/W Rodarte show. She has since modelled for designers such as Alexander McQueen, Christian Dior, Dolce & Gabbana, Versace, Ann Demeulemeester, and John Galliano. She also appeared at the 2006 Fall and Winter Ready to Wear fashion show and the 2007 Spring and Summer Ready to Wear show. In 2007, she walked in the Victoria's Secret Fashion Show. She has also appeared in the company's catalog. She has appeared in magazines such as Italian Vogue, Velvet, Spanish Vogue, Elle, British Elle, Amica, and L'Officiel. In 2009, she became the face for Piazza Sempione, an Italian designer. In 2010, Kocianova made a film debut opposite Jude Law in a five minute film for Christian Dior Homme cologne directed by Guy Ritchie.