
S kariérou začal Per Krøldrup v dánském klubu B93, s jeho přestupem do Itálie, konkrétně do Udinese se pojí vtipná historka: byla to Perova dnešní manželka, kdo vytelefonoval několikatýdení zkoušku v týmu Udinese. Krøldrup přesvědčil a Udinese jej koupilo.
A černobílí mohli být spokojení, po roční aklimatizaci se Krøldrup stal piliřem zadních řad. Začaly se na něj vyptávat mnohem věhlasnější kluby, mezi nimi i AC Milan. Jediným, kdo byl ochoten zaplatit vysokou částku za přestup - tehdy se spekulovalo o osmi milionech eur - byl anglický Everton.
Toto angažmá se však Krøldrupovi vůbec nevydařilo, během půl roku tam, také kvůli zranění, odehrál jen jediné utkání a vzal zavděk nabídkou Fiorentiny, která jej vzala zpět do zaslíbené Itálie.
Když jej Pantaleo Corvino kupoval, zcela jistě měl v úmyslu vylepšit tehdejší obranou dvojici Dario Dainelli - Alessandro Gamberini. To se až tak úplně nepodařilo, Krøldrup od svého příchodu střídá výborné výkony s těmi nepříliš povedenými. Taktéž jej provází až příliš četná zranění.
Své místo v kádru Fiorentiny coby třetí střední obránce má, letošní sezona, po které mu vyprší kontrakt, však bude ve fialovém dresu nejspíš poslední.
| Sezona | Klub | Soutěž | Zápasy | Góly |
| 2011/2012 | Fiorentina | Serie A | 0 | 0 |
| 2010/2011 | Fiorentina | Serie A | 19 | 0 |
| 2009/2010 | Fiorentina | Serie A | 25 | 2 |
| 2008/2009 | Fiorentina | Serie A | 20 | 0 |
| 2007/2008 | Fiorentina | Serie A | 18 | 0 |
| 2006/2007 | Fiorentina | Serie A | 21 | 1 |
| 2005/2006 | Fiorentina | Serie A | 14 | 0 |
| 2005/2006 | Everton | Premier League | 1 | 0 |
| 2004/2005 | Udinese | Serie A | 25 | 0 |
| 2003/2004 | Udinese | Serie A | 30 | 2 |
| 2002/2003 | Udinese | Serie A | 25 | 0 |
| 2001/2002 | Udinese | Serie A | 10 | 1 |
| 2000/2001 | Boldklubben af 1893 | Danish Sas Ligæn | 28 | 5 |
| 1999/2000 | Boldklubben af 1893 | Danish Sas Ligæn | 29 | 3 |
| Celkem | Serie A | (10 sezon) | 207 | 6 |
| Celkem | Fiorentina | (6 sezon) | 117 | 3 |