Agdal byla objevena na ulici ve svém rodném městě. Protože neměla žádné zkušenosti s modelingem, přihlásila se do soutěže Elite Model Look. Nevyhrála, ale poté podepsala smlouvu s Elite Models Copenhagen a pokračovala ve škole až do svých 18 let. Po maturitě se přestěhovala do Spojených států, načež její modelingová kariéra vzkvétala. Pracovala jako modelka pro značky Billabong, Victoria’s Secret, Adore Me, Bebe Stores a Calzedonia. Účinkovala také v módních editorialech pro Vogue Mexico, Elle, Cosmopolitan a CR fashion book Carine Roitfeld. V roce 2012 se poprvé objevila v plavkovém vydání časopisu Sports Illustrated a následně byla vyhlášena „nováčkem roku“ tohoto vydání. V roce 2017 se objevila také na obálce březnového čísla časopisu Maxim. V roce 2014 se objevila na obálce jubilejního 50. čísla Sports Illustrated Swimsuit Issue společně s Chrissy Teigen a Lily Aldridge, což považuje za „vrchol“ své modelingové kariéry.

Agdal se v roce 2013 objevila v televizní reklamě na Super Bowl pro Carl’s Jr./Hardee’s. V srpnu 2016 podepsala smlouvu s agenturou IMG Models.