* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 2 juni 2018. ** Antal landskamper och mål är korrekta per den 2 juni 2018.
Krohn-Dehli åkte som tonåring till Ajax ungdomsakademi, men flyttade efter ett par år till RKC Waalwijk, där han debuterade i Eredivisie år 2004. Två år senare återvände han till Ajax, men lånades ut till Sparta.
Sommaren 2008 meddelade Brøndby att man värvat Krohn-Dehli från Ajax. Han gjorde årets mål i dansk fotboll 2010 och utsågs till årets spelare i Brøndby IF såväl 2010 som 2011. Efter fyra säsonger i Brøndby såldes Krohn-Dehli i augusti 2012 till spanska La Liga-laget Celta Vigo.