Corneliussen sinh ngày 28 tháng 4 năm 1987 tại Copenhagen, Đan Mạch. Cô học tại trường Johannesskolen ở Frederiksberg và học múa ba lê tại Copenhagen. Cô có bằng thiết kế đồ họa. Cô được phát hiện ở tuổi 13 và được khuyến khích tham gia cuộc thi Supermodel của Scandinavia, được tổ chức توسط Jacqueline Friis Mikkelsen, CEO của Unique Models, một cơ quan người mẫu quốc tế có trụ sở tại Copenhagen. Cô đã giành chiến thắng trong cuộc thi và sau đó bắt đầu sự nghiệp người mẫu quốc tế của mình. Cô là một nữ diễn viên, được biết đến với các bộ phim như Mr. Robot (2015), Hansel & Gretel: Witch Hunters (2013) và Legends of Tomorrow (2016).