Agdal foi descoberta enquanto estava numa rua da sua cidade natal. Não tendo experiência como modelo, ela entrou na competição Elite Model Look. Ela não ganhou, mas depois assinou com a Elite Models Copenhagen e continuou a escola até os 18 anos. Após a formatura, ela se mudou para os Estados Unidos, e depois disso sua carreira de modelo floresceu. Ela foi modelo para Billabong, Victoria’s Secret, Adore Me, Bebe Stores e Calzedonia. Ela também esteve em editoriais de moda para a Vogue México, Elle, Cosmopolitan e CR livro de moda de Carine Roitfeld. Em 2012, ela fez sua primeira aparição no Sports Illustrated Swimsuit Issue e foi posteriormente nomeada a “Novata do Ano” da edição. Ela também apareceu na capa da revista Maxim para sua edição de março de 2017. Em 2014, ela apareceu na capa do 50º aniversário da Sports Illustrated Swimsuit Issue com Chrissy Teigen e Lily Aldridge, que ela considera como o “destaque” de sua carreira de modelo.

Agdal apareceu num comercial de televisão do Super Bowl de 2013 para o Carl’s Jr./Hardee’s. Em agosto de 2016 ela assinou com IMG Models.