Agdal wurde auf einer Straße in ihrer Heimatstadt entdeckt. Da sie keine Erfahrung als Model hatte, nahm sie am Elite Model Look Wettbewerb teil. Sie gewann zwar nicht, unterschrieb dann aber bei Elite Models Copenhagen und besuchte die Schule, bis sie 18 war. Nach ihrem Abschluss zog sie in die Vereinigten Staaten, wo ihre Modelkarriere aufblühte. Sie hat für Billabong, Victoria’s Secret, Adore Me, Bebe Stores und Calzedonia gemodelt. Außerdem war sie in Leitartikeln für die Vogue Mexico, Elle, Cosmopolitan und das Modebuch CR von Carine Roitfeld zu sehen. Im Jahr 2012 erschien sie zum ersten Mal in der Sports Illustrated Swimsuit Issue und wurde in der Folge zum „Rookie of the Year“ gekürt. Sie erschien auch auf dem Cover der März-Ausgabe 2017 der Zeitschrift Maxim. Im Jahr 2014 erschien sie auf dem 50. Jubiläums-Cover der Sports Illustrated Swimsuit Issue mit Chrissy Teigen und Lily Aldridge, was sie als „Highlight“ ihrer Modelkarriere betrachtet.

Agdal erschien 2013 in einem Super Bowl-Fernsehspot für Carl’s Jr./Hardee’s. Im August 2016 unterschrieb sie bei IMG Models.