Agdal została odkryta podczas spaceru na ulicy w swoim rodzinnym mieście. Nie mając żadnego doświadczenia w modelingu, wzięła udział w konkursie Elite Model Look. Nie wygrała, ale podpisała kontrakt z Elite Models Copenhagen i kontynuowała szkołę do 18 roku życia. Po ukończeniu szkoły przeniosła się do Stanów Zjednoczonych, gdzie jej kariera modelki rozkwitła. Pracowała dla Billabong, Victoria’s Secret, Adore Me, Bebe Stores i Calzedonia. Brała również udział w edytorialach mody dla Vogue Mexico, Elle, Cosmopolitan i CR fashion book autorstwa Carine Roitfeld. W 2012 roku po raz pierwszy pojawiła się w Sports Illustrated Swimsuit Issue i została uznana za debiutantkę roku. Pojawiła się również na okładce magazynu Maxim w jego marcowym wydaniu w 2017 roku. W 2014 roku pojawiła się na 50. rocznicowej okładce Sports Illustrated Swimsuit Issue z Chrissy Teigen i Lily Aldridge, którą uważa za „punkt kulminacyjny” swojej kariery modelki.

Agdal pojawiła się w reklamie telewizyjnej 2013 Super Bowl dla Carl’s Jr./Hardee’s. W sierpniu 2016 roku podpisała kontrakt z IMG Models.

.