帕德博恩足球俱乐部在1985年由“佩德伯恩足球俱乐部”(FC Paderborn)和“TuS Schloß 诺伊豪斯”(TuS Schloß Neuhaus)合并而成“TuS 佩德伯恩-诺伊豪斯”(TuS Paderborn-Neuhaus)。诺伊豪斯俱乐部成立于1907年,在1970年和当地的“TuS 1910 Sennelager”合并形成了“TuS Schloss 诺伊豪斯”(TuS Schloss Neuhaus)。诺伊豪斯和佩德伯恩长期游走于德国足球第三级联赛(德丙)。帕德博恩在2014年5月11日主场2-1战胜艾伦后锁定了德乙联赛第二名历史上第一次升入德甲联赛。
2014/2015赛季德甲联赛结束,升入德甲仅一年的帕德博恩排名倒数第一,只有接受降级,重回德乙。