Die Geschichte des ESC Paderborn begann im Frühjahr 2009.
Im Winter 2008 wurde die Eishalle Paderborn im Stadtteil Mönkeloh eröffnet und im Frühjahr wurde die Eissportabteilung des TSV 1875 Paderborn unter dem Namen "ESC Paderborn" gegründet.

Die 1. Mannschaft meldete den Spielbetrieb zur Bezirksliga NRW an und nahm im Herbst 2009 den Spielbetrieb auf.

Nach einer Serie von verlorenen Spielen, in der sich das Team erst finden musste, stellten sich auch die ersten Siege ein.

Die erste Saison wurde als 4. der Tabelle abgeschlossen und der ESC nahm an der Pokalrunde teil, die als Zweiter beendet wurde.

Die zweite Saison war geprägt vom neuen Trainer Peter Auer, der Artjom Roschkov ablöste, da Artjom sich auf das Training der Jugendmannschaft konzentrieren wollte. Damit stand nun auch ein Trainer an der Bande und war nicht mehr aktiver Teil des Teams. Diese Veränderung wurde schnell sichtbar, da das Team auch gegen (vermeintlich) stärkere Gegner, vor allem auf eigenem Eis, gewann.

Als Vierter der Vorrunde ging der ESC das erste Mal in seiner Geschichte nun in die Play-Offs. Unter lautstarker Anfeuerung seitens der auch inzwischen gewachsenen Fangemeinde wurde im Hinspiel des Viertelfinales Brackwede nach einem Hockeykrimi im Penaltyschiessen besiegt. Das Rückspiel ging dann leider verloren und so spielte der ESC im Kleinen Finale um den 3. Platz gegen Lippstadt.
Auch hier gewann man das Hinspiel auf eigenem Eis, musste aber dann das Rückspiel in Lippstadt mit 3:7 verloren geben, ging aber erhobenen Hauptes als 4. in die Sommerpause.

Auf der Sasisonabschlussfeier wurde das Team von den Fans nach einer Abstimmung auf den Namen "Panther" getauft.