Per Krøldrup er født den 31. juli 1979 i Farsø. Karrieren begyndte i Farsø/Ullits IK, inden Per fandt vej til landsholdet. Han debuterede for A-landsholdet i 2004 i en Testkamp mod Tyrkiet i Adana. En kamp som Danmark vandt 1-0. I alt nåede Per at optræde i 33 A-landskampe.