Agdal werd ontdekt toen ze op straat liep in haar woonplaats. Omdat ze geen ervaring als model had, deed ze mee aan de Elite Model Look-competitie. Ze won niet, maar tekende daarna wel bij Elite Models Copenhagen en bleef tot haar 18e naar school gaan. Na haar afstuderen verhuisde ze naar de Verenigde Staten, waarna haar modellencarrière tot bloei kwam. Ze heeft model gestaan voor Billabong, Victoria’s Secret, Adore Me, Bebe Stores en Calzedonia. Ze was ook te zien in mode editorials voor Vogue Mexico, Elle, Cosmopolitan en CR fashion book van Carine Roitfeld. In 2012 verscheen ze voor het eerst in de Sports Illustrated Swimsuit Issue en werd vervolgens uitgeroepen tot “Rookie of the Year”. Ze verscheen ook op de cover van Maxim magazine voor het maartnummer in 2017. In 2014 verscheen ze op de 50e verjaardag cover van de Sports Illustrated Swimsuit Issue met Chrissy Teigen en Lily Aldridge, die ze beschouwt als het “hoogtepunt” van haar modellencarrière.

Agdal verscheen in een 2013 Super Bowl tv-commercial voor Carl’s Jr./Hardee’s. In augustus 2016 tekende ze bij IMG Models.