Agdal è stata scoperta in una strada della sua città natale. Non avendo esperienza come modella, ha partecipato al concorso Elite Model Look. Non ha vinto, ma ha poi firmato con Elite Models Copenhagen e ha continuato la scuola fino a 18 anni. Dopo la laurea, si è trasferita negli Stati Uniti, dopo di che la sua carriera di modella è sbocciata. Ha posato per Billabong, Victoria’s Secret, Adore Me, Bebe Stores e Calzedonia. Ha anche partecipato a editoriali di moda per Vogue Mexico, Elle, Cosmopolitan e CR fashion book di Carine Roitfeld. Nel 2012, ha fatto la sua prima apparizione in Sports Illustrated Swimsuit Issue e successivamente è stata nominata “Rookie of the Year”. È anche apparsa sulla copertina della rivista Maxim per il suo numero di marzo nel 2017. Nel 2014, è apparsa sulla copertina del 50° anniversario di Sports Illustrated Swimsuit Issue con Chrissy Teigen e Lily Aldridge, che lei considera come il “clou” della sua carriera di modella.

Agdal è apparsa in uno spot televisivo Super Bowl 2013 per Carl’s Jr./Hardee’s. Nell’agosto 2016 ha firmato con la IMG Models.