1985 yılında üç farklı kulübün birleşmesiyle ortaya çıkan SC Paderborn 07, Kuzey Ren-Vestfalya eyaletinin gururu haline gelmiş bir futbol kulübüdür. İlk kurulduğu dönemlerde "TuS Paderborn-Neuhaus" olarak adlandırılan takım, 1997 yılında ismini günümüzde kullandığı "SC Paderborn 07" olarak değiştirmiştir.
Siyah-mavi renklere sahip olan Paderborn, maçlarını 15.300 kişi kapasiteli Energieteam Arena stadında gerçekleştirmektedir. Kulübün tarihindeki bu birleşim ve değişim süreci, yerel futbol sahnesinde önemli bir rol oynamıştır.