Észak-rajna-vesztfáliai klub, feljutói playoff-győzelemmel jutott vissza az élvonalba.
A kelet-vesztfáliai város csapata a mai formájában 1997-ben jött létre, miután a korábbi TuS Paderborn-Neuhaus felvette a jelenlegi nevét, amely az 1907-ben alapított jogelőd, az Arminia Neuhaus alapítási évére utal. Otthona a Home Deluxe Arena, korábbi nevén Benteler-Arena. A klub 2014-ben történetében először jutott fel a Bundesligába, majd egy szezon után ki is esett onnan. A Paderborn a német labdarúgás egyik legkisebb, mégis rendkívül mozgékony klubjaként vált ismertté, amely gyakran vált osztályt a másod- és harmadosztály, valamint a Bundesliga között. Bajnoki címet vagy jelentős kupatrófeát a csapat eddig nem szerzett. A klub szerény költségvetése és infrastruktúrája ellenére több alkalommal is meglepetést okozott az élvonalban.