Albertsen was born in Copenhagen, Denmark. Her first job, at the age of 10, was delivering newspapers in her hometown of Copenhagen.She later worked as a dishwasher at a restaurant and butcher shop, and she sold chocolate at a candy store.As a young girl, Albertsen struggled with obesity but eventually managed to lose the weight, after which time she says she was "strongly encouraged to enter the modeling world."