Agdal was discovered while on a street in her home town. Having no modeling experience, she entered the Elite Model Look competition. She did not win, but did then sign with Elite Models Copenhagen and continued school until she was 18. After graduation, she moved to the United States, after which her modeling career blossomed. She has modeled for Billabong, Victoria's Secret, Adore Me, Bebe Stores and Calzedonia. She has also been in fashion editorials for Vogue Mexico, Elle, Cosmopolitan and CR fashion book by Carine Roitfeld. In 2012, she made her first appearance in the Sports Illustrated Swimsuit Issue and was subsequently named the issue's "Rookie of the Year". She also appeared on the cover of Maxim magazine for its March issue in 2017. In 2014, she appeared on the 50th anniversary cover of the Sports Illustrated Swimsuit Issue with Chrissy Teigen and Lily Aldridge. which she regards as the "highlight" of her modeling career.