Heinen was born in a town in the eastern Netherlands. In March 2016, Heinen became engaged to longtime boyfriend Ro Parra-Grady. Heinen was discovered by a scout for Salva Models. Afterwards she switched to Micha Models. She has since joined Women Management in Milan, Paris and New York, Select London, Dominique Brussels, Place Hamburg. She modeled for Replay, Topshop, Karen Millen, Sisley and DKNY. Heinen walked the runway for Donna Karen, Just Cavalli, Prada, Roberto Cavalli, Fendi, Balenciaga and Karl Lagerfeld. Heinen appeared for Payphone. In 2011, Heinen walked in the Victoria's Secret Fashion Show. Alongside Lais Ribeiro, Heinen then appeared in the commercial for the brand's underwear collection, Body by Victoria. She made her second appearance in 2012. In 2013 she walked in 2014 fashion show.