[1][2] Heinen fue descubierta a los catorce años[3] en Hyves por una scout de Salva Models.
Ha modelado para Guess, DKNY, Prada, Just Cavalli, Topshop, Karen Millen, Sisley, H&M y Versace.
Heinen ha desfilado para Alexander McQueen, Donna Karan, Just Cavalli, Elie Saab, Zac Posen, Fendi, Balenciaga, Stella McCartney y Karl Lagerfeld.
[5] junto a Candice Swanepoel y Lais Ribeiro, Heinen entonces apareció en el comercial de la marca, Body by Victoria.
En 2013 figuró en comercial Victoria's Secret "multi way" bra y desfiló en el evento de 2014, desde entonces no ha vuelto a desfilar de nuevo para la marca.