Въпреки че до преди няколко години най-големият успех на клуба бе класиране във Втора Бундеслига, то сега клубът е водач в немския елит
Отборът на Падерборн не разполага с бюджет за големи покупки, като поради тази причина трябва да се преориентира към по-неизвестни и нежелани играчи. Даниел Брюкнер, например, е бил бездомен до 17-годишна възраст, а сега е един от водещите играчи на клуба
Наставникът Андре Брайтенрайтер пък започва треньорската си кариера преди пет години, поемайки.. отборът на сина си - детска формация за момчета до 9 години.
Въпреки това Брайтенрайтер успя да наложи стила и вижданията си, които, както изглежда, са доста успешни
В историята на Падерборн има сериозна българска следа. Кариерата си на футболист там приключва Павел Дочев, който след това става и треньор на тима