"Czarny Sport" w Krośnie narodził się w połowie lat pięćdziesiątych, a dokładnie jesienią 1956 roku, kiedy do KS Legia Krosno dołączono nową sekcję żużlową, zaś wiosną następnego roku krośnianie wystartowali w lidze. Żużel wtedy cieszył się wielką popularnością, o czym może świadczyć frekwencja na zawodach, która zwykle wynosiła w granicach 5-6 tysięcy.

Pierwszy sezon dla drużyny z Krosna był bardzo ciężki, gdyż zespół nie posiadał jeszcze trenera a zawodnicy stawiali dopiero pierwsze kroki. Legia ostatecznie zakończyła ten sezon na szóstej pozycji. Rok później było już zdecydowanie lepiej, klub zajął czwarte miejsce. Później postanowiono na stałe zatrudnić trenera. Został nim Mieczysław Kosierb. Polepszyły się również warunki sprzętowe, klub zakupił trzy motocykle. Efekty tych działań można było zauważyć już w przyszłym sezonie. Krośnianie wraz z "Cracovią" awansowali do grona drugoligowców. Architektami tego sukcesu byli: Wiesław Kret, Edward Węklar, Roman Gąsior, Kazimierz Węklar, Andrzej Winch, Emil Jakubowski, Ferdynand Długosz oraz Zygmunt Zygmuntowski. Wszyscy ci zawodnicy godnie reprezentowali krośnieński klub, prezentując na torze dobrą formę. Kolejne lata to również dobra jazda Legionistów w lidze.

W 1961 roku, w miejsce Legii powstał Krośnieński Klub Sportowy "Karpaty" Krosno, który w 1963 roku otarł się o bramy ekstraklasy. O sile krośnian stanowiła przede wszystkim trójka zawodników, Emil Jakubowski, Jerzy Owoc oraz Roman Gąsior, który w tym okresie święcił swoje największe sukcesy występując m.in. w Finale Indywidualnych Mistrzostw Polski oraz Złotego Kasku. Karpaty w drugiej lidze jeździły do 1968 roku kiedy postanowiono zawiesić sekcję.

Osiemnaście lat później, w 1986 roku grupa zapaleńców (m.in. byli zawodnicy i działacze Legii) postanowiła reaktywować speedway w Krośnie. Zaczęto przebudowę stadionu, odnowiono kontakty z Główną Komisją Sportu Żużlowego. Z pomocą przyszły kluby z Bydgoszczy, Świętochłowic oraz Gniezna, które wspomogły Krosno sprzętowo dostarczając w sumie czternaście czterozaworowych Jaw. Zainteresowanie żużlem było ogromne, o czym świadczy fakt, że do szkółki żużlowej zgłosiło się ponad 100 osób. Młodych chłopców pod opiekę wziął były reprezentant kraju Florian Kapała.

W 1987 roku w Krośnie odbyło się kilka zawodów indywidualnych, a rok później krośnianie zadebiutowali w lidze. W latach 1988-1996 krośnianie startowali już pod nazwą Krośnieńskiego Klubu Żużlowego (KKŻ) Krosno. W 1997 roku klub borykał się z dużymi kłopotami finansowymi dlatego też postanowiono skorzystać z pomocy jaką zaoferowała drużyna z Rzeszowa i team z Podkarpacia występował jako Stal II/ŻKS Rzeszów/Krosno, a w składzie występowali głównie zawodnicy którzy nie mieścili się w pierwszym zespole Stali. W 1998 roku udało się pozyskać sponsora strategicznego - browary Leżajsk. Mimo to krośnianom nie udało się nawiązać walki z najlepszymi. W 2000 roku po wprowadzeniu podziału na trzy klasy rozgrywkowe zespół, wówczas ŻKS Krosno, otarł się o awans do I ligi. Kolejne trzy sezony nie były zbyt udane. Dopiero w 2004 roku krośnianie ponownie włączyli się do walki o awans. Tym razem cel został osiągnięty.