Die kurze Geschichte der Thoroughblades begann 1996 mit der Gründung des Teams und dem Einstieg in die American Hockey League, damals neben der International Hockey League und hinter der National Hockey League die stärkste nordamerikanische Eishockeyliga. Als Besitzer des Teams fungierte die Kentucky Hockey Associates Inc. Bereits im ersten Jahr des Bestehens erreichte das Team die erste Runde der Playoffs. Dies gelang auch in den folgenden vier Jahren, wobei man in den Spielzeiten 1999/00 und 2000/01 sogar den Divisionstitel in der regulären Saison erringen konnte. Die Playoffs waren für die Thoroughblades aber nie von Erfolg gekrönt. In drei der fünf Jahre scheiterte man in der ersten Runde, wo sich zumeist die Hershey Bears als zu große Hürde erwiesen.