Agdal a été découverte alors qu’elle se trouvait dans une rue de sa ville natale. N’ayant aucune expérience de mannequinat, elle s’est inscrite au concours Elite Model Look. Elle n’a pas gagné, mais a ensuite signé avec Elite Models Copenhagen et a poursuivi ses études jusqu’à l’âge de 18 ans. Après avoir obtenu son diplôme, elle s’est installée aux États-Unis, où sa carrière de mannequin s’est épanouie. Elle a posé pour Billabong, Victoria’s Secret, Adore Me, Bebe Stores et Calzedonia. Elle a également participé à des éditoriaux de mode pour Vogue Mexico, Elle, Cosmopolitan et le livre de mode CR de Carine Roitfeld. En 2012, elle a fait sa première apparition dans le Sports Illustrated Swimsuit Issue et a ensuite été nommée « Rookie of the Year » du numéro. Elle est également apparue sur la couverture du magazine Maxim pour son numéro de mars en 2017. En 2014, elle est apparue sur la couverture du 50e anniversaire du Sports Illustrated Swimsuit Issue avec Chrissy Teigen et Lily Aldridge, qu’elle considère comme le « point culminant » de sa carrière de mannequin.

Agdal est apparue dans une publicité télévisée du Super Bowl 2013 pour Carl’s Jr./Hardee’s. En août 2016, elle a signé avec IMG Models.