Doświadczony duński pomocnik podpisał z hiszpańskim klubem dwuletnią umowę z możliwością jej przedłużenia o kolejny rok. Ostatnie trzy lata Krohn-Dehli spędził w Celcie Vigo, dla której rozegrał 108 meczów.
Krohn-Dehli to 49-krotny reprezentant Danii. Swoją piłkarską karierę rozpoczął w młodzieżowych drużynach Bröndby. W wieku 19 lat opuścił swój kraj i wyleciał do Holandii, gdzie grał dla Ajaksu, a później dla RKC Waalwijk czy Sparty Rotterdam. W 2008 roku wrócił do swojego macierzystego klubu, w którym spędził kolejne cztery lata. Następnie przeniósł się do Celty Vigo gdzie rozegrał bardzo dobre trzy sezony.
Teraz przed 31-latkiem kolejne wyzwanie. Sevilla dzięki triumfie w Lidze Europy w następnym sezonie zagra w Lidze Mistrzów, dlatego szybko zabrała się do wzmacniania swojego składu na te rozgrywki. Krohn-Dehli w zakończonej niedawno kampanii La Liga rozegrał 36 meczów, strzelił jedną bramkę i zaliczył pięć asyst.