La squadra venne fondata nel 1983 a Louisville, nel Kentucky, dove rimase fino al 1985 con il nome di Louisville Catbirds. Nel 1983-84 l'impianto casalingo fu la Jefferson County Armory, poi nota come Louisville Gardens, un'arena da 6.000 spettatori già sede dei Kentucky Colonels dell'American Basketball Association. Nel 1985 i Catbirds utilizzarono invece la più moderna Broadbent Arena, capace di 6.600 posti.
Nel 1994 i Catbirds lasciarono dopo nove stagioni La Crosse, dove il loro posto fu preso nel 1996 dai La Crosse Bobcats, e si trasferirono a Pittsburgh, in Pennsylvania, con il nuovo nome di Pittsburgh Piranhas. La stagione 1994-95 si concluse con un record globale di 35 vittorie e altrettante sconfitte e i Piranhas arrivarono fino alla serie finale, persa per 4 a 1 contro gli Yakama Sun Kings. Nonostante l'ottimo risultato sportivo, il proprietario Bob Murphy dichiarò che l'affluenza di pubblico, 1.600 spettatori di media, era insufficiente e la franchigia si sciolse al termine della stagione.