A Salva Models scout discovered Heinen in Hyves. Soon after, she transferred to Micha Models. Since then, she has worked with Women Management in Milan, Paris, and New York, as well as Select London, Dominique Brussels, UNO Barcelona, and Place Hamburg.
Guess, DKNY, Prada, Just Cavalli, Replay, Topshop, Karen Millen, Sisley, H&M, and Versace were among her clients. Heinen’s runway credits include Alexander McQueen, Donna Karan, Just Cavalli, Elie Saab, Zac Posen, Fendi, Balenciaga, Stella McCartney, and Karl Lagerfeld. She famously tripped on the catwalk at Roberto Verino’s Fall/Winter 2012-13 fashion show. She has featured in editorials for Elle in Italy, Russia, the Netherlands, and Spain, Harper’s Bazaar in the United States, Japan, Mexico, and Kazakhstan, and British, Portuguese, Russian, and Mexican Vogue. She also starred in Maroon 5’s “Payphone” music video.