Krohn-Dehli werd in 2000 door Ajax naar Nederland gehaald om daar deel uit te maken van de jeugdopleiding. Op 5 mei 2004 werd bekend dat Krohn-Dehli Ajax transfervrij verliet voor een tweejarig contract bij RKC Waalwijk.[1] Bij RKC kwam Krohn-Dehli tot 48 wedstrijden, hierin scoorde hij tweemaal.
Ajax
In november 2005 werd Krohn-Dehli weer door Ajax overgenomen, opnieuw transfervrij. Technisch directeur Martin van Geel en toenmalig hoofdtrainer Danny Blind besloten de speler met ingang van het seizoen 2006/07 terug te halen naar Ajax.
Verhuur aan Sparta Rotterdam
Met ingang van seizoen 2006/07 werd Blind echter vervangen door Henk ten Cate, onder wie Krohn-Dehli nauwelijks tot spelen kwam, waarna hij in de winterstop aan Sparta Rotterdam werd verhuurd. Voor Sparta speelde Krohn-Dehli twaalf wedstrijden en scoorde hij eenmaal.
Terugkeer bij Ajax
In de voorbereiding op het seizoen 2007/08 trainde Krohn-Dehli weer met Ajax maar er was wel aangegeven dat hij, net als Olaf Lindenbergh mocht vertrekken. Wederom had Sparta, waar Blind inmiddels technisch directeur was, interesse in de Deen, maar in tegenstelling tot Lindenbergh kwam het niet tot een transfer/verhuur. Op 9 december 2007 speelde Krohn-Dehli zijn enige officiële wedstrijd voor Ajax in het seizoen 2007/08.
Brøndby IF
In augustus 2008 verruilde Krohn-Dehli Ajax voor Brøndby IF.[2] Twee dagen later debuteerde Krohn-Dehli in een wedstrijd tegen FC Kopenhagen. Vier jaar was Krohn-Dehli actief voor Brøndby IF, hij wist 26 keer het net te vinden in 122 wedstrijden.
Celta de Vigo
Na een geslaagd EK in 2012 verruilde hij Brøndby IF voor het net naar de Primera División gepromoveerde Celta de Vigo. Nadat hij zich daarmee in zijn eerste jaar net behield op het hoogste niveau, behaalde hij de volgende twee seizoenen een plek in de middenmoot.
Sevilla FC
Krohn-Dehli tekende in juni 2015 een contract van 1 juli 2015 tot medio 2017 bij Sevilla FC, dat zich op dat moment net had geplaatst voor de UEFA Champions League door de UEFA Europa League te winnen. In zijn verbintenis werd een optie voor nog een seizoen opgenomen.[3] Krohn-Dehli maakte veel minuten, hij maakte tevens nog minuten in de met 5-4 verloren finale van de UEFA Super Cup. Op 28 april 2016 liep Krohn-Dehli een ernstige blessure op in de halve finale van de UEFA Europa League; hij ontwrichte zijn knieschijf.[4]
1 N.B. Dit betreft een clubtotaal, dus een totaal van beide periodes bij AFC Ajax.
Bijgewerkt t/m 11 oktober 2015
Interlandcarrière
Krohn-Dehli maakte zijn debuut voor het Deens voetbalelftal op 11 oktober2006 in de EK-kwalificatiewedstrijd in en tegen Liechtenstein, net als Dennis Sørensen (FC Midtjylland). Hij viel in dat duel na 78 minuten in voor Dennis Rommedahl. Op 11 oktober2011 scoorde hij in de EK-kwalificatiewedstrijd tegen Portugal en stond daarmee aan de basis van de plaatsing van het Deense elftal voor de EK-eindronde van 2012. Krohn-Dehli mocht de eerste wedstrijd van Denemarken in de basis starten van bondscoach Morten Olsen. Hij maakte in de 24ste minuut de enige en winnende goal voor de Denen. Op de verrassende 1-0-overwinning op Nederland volgden nederlagen tegen Portugal (2-3) en Duitsland (1-2), waardoor de Denen als derde eindigden in groep B en net als Oranje vroeg naar huis konden.