29-letni reprezentant Danii od dłuższego czasu był obiektem zainteresowania klubów z czołowych lig europejskich, między innymi angielskiej. Ostatecznie jednak trafia do beniaminka Primera Division.
Krohn-Dehli z bardzo dobrej strony pokazał się na Mistrzostwach Europy, strzelił tam dwie bramki. Najpoważniejszym do tej pory klubem w jego karierze był Ajax Amsterdam, w którym jednak nie potrafił odegrać poważniejszej roli.
W Brondby, którego jest również wychowankiem, występuje od 2008 roku. W 116 ligowych występach w kopenhaskim zespole zaliczył 26 trafień.