Пер Крёльдруп начал свою карьеру в клубе низших лиг «Ольборг Канг», затем выступал за клуб «Б-93» в датской Суперлиге. В 2001 году Крёльдруп перешёл в итальянский клуб «Удинезе», там он выступал с другим датчанином Мартином Йоргенсеном, утверждавшим, что Крёльдруп готов к игре за национальную команду. А в феврале 2004 года Крёльдруп дебютировал в матче сборной Дании с Турцией, а затем поехал в её составе на чемпионат Европы, но там не провёл ни одной игры.