Agdal löydettiin kotikaupunkinsa kadulta. Koska hänellä ei ollut kokemusta mallintyöstä, hän osallistui Elite Model Look -kilpailuun. Hän ei voittanut, mutta teki sitten sopimuksen Elite Models Copenhagenin kanssa ja jatkoi koulua 18-vuotiaaksi asti. Valmistuttuaan hän muutti Yhdysvaltoihin, minkä jälkeen hänen malliuransa kukoisti. Hän on ollut mallina Billabongille, Victoria’s Secretille, Adore Me:lle, Bebe Storesille ja Calzedonialle. Hän on ollut myös Vogue Mexicon, Ellen, Cosmopolitanin ja Carine Roitfeldin CR-muotikirjan pääkirjoituksissa. Vuonna 2012 hän esiintyi ensimmäistä kertaa Sports Illustrated Swimsuit Issue -lehdessä, ja hänet nimettiin myöhemmin numeron ”vuoden tulokkaaksi”. Hän esiintyi myös Maxim-lehden maaliskuun numeron kannessa vuonna 2017. Vuonna 2014 hän esiintyi Sports Illustrated Swimsuit Issue -lehden 50-vuotisjuhlanumeron kannessa yhdessä Chrissy Teigenin ja Lily Aldridgen kanssa, mitä hän pitää mallinuransa ”kohokohtana”.

Agdal esiintyi vuoden 2013 Super Bowl -televisiomainoksessa Carl’s Jr./Hardee’sille. Elokuussa 2016 hän solmi sopimuksen IMG Modelsin kanssa.