Corneliussen gimė 1987 m. balandžio 28 d. Kopenhagoje, Danijoje. Ji lankė Johannesskolen Frederiksberge ir studijavo baletą Kopenhagoje. Ji turi grafinio dizaino laipsnį. Ji buvo atrasta būdama 13 metų ir paskatinta dalyvauti Skandinavijos supermodelio konkurse, kurį organizavo Jacqueline Friis Mikkelsen, tarptautinės modelių agentūros, įsikūrusios Kopenhagoje, „Unique Models“ generalinė direktorė. Ji laimėjo konkursą ir vėliau pradėjo savo tarptautinę modelio karjerą. Ji yra aktorė, žinoma iš filmų „Ponas robotas“ (2015), „Hansel & Gretel: Witch Hunters“ (2013) ir „Rytojaus legendos“ (2016).