Agdalt szülővárosának egyik utcáján fedezték fel. Mivel nem rendelkezett modellkedési tapasztalattal, benevezett az Elite Model Look versenyre. Nem nyert, de ezután leszerződött az Elite Models Copenhagenhez, és 18 éves koráig folytatta az iskolát. A diploma megszerzése után az Egyesült Államokba költözött, ami után modellkarrierje felvirágzott. Modellkedett a Billabong, a Victoria’s Secret, az Adore Me, a Bebe Stores és a Calzedonia számára. Emellett szerepelt a Vogue Mexico, az Elle, a Cosmopolitan és Carine Roitfeld CR divatkönyvének divatszerkesztőségében is. 2012-ben szerepelt először a Sports Illustrated Swimsuit Issue-ban, és ezt követően a szám “Az év újonca” címet kapta. A Maxim magazin 2017-es márciusi számának címlapján is szerepelt. 2014-ben a Sports Illustrated Swimsuit Issue 50. évfordulós címlapján szerepelt Chrissy Teigen és Lily Aldridge társaságában, amit modellkarrierje “csúcspontjának” tekint.

Agdal szerepelt a 2013-as Super Bowl televíziós reklámjában a Carl’s Jr./Hardee’s számára. 2016 augusztusában leszerződött az IMG Models-szel.