Kapela „Krościeniacy" powstała w 1994 r. Pomysłodawcą jej utworzenia był p. Stanisław Roman - ówczesny wójt Gminy Korczyna, który zadanie to zlecił p. Bolesławowi Pudłowskiemu. Ponieważ p. Bolesław Pudłowski prowadził już działającą przy WDK w Krośnie kapelę ludową „Swaty" - zlecenie utworzenia i prowadzenia kapeli „Krościeniacy" powierzył p. Józefowi Pudłowskiemu, który został później jej kierownikiem. W składzie kapeli znaleźli się:
Stroje dla kapeli uszył p. Janik z Korczyny, zaś buty zostały wykonane w Fabryce Obuwia Sportowego FABOS w Krośnie. Inspirację dla kroju i kolorystyki strojów stanowiły stroje kapel, które wówczas działały na terenie Krosna i okolic. Koszty pokryła Gmina Korczyna.
Instrumenty, na których grali i grają do dziś członkowie kapeli, są w większości własnością prywatną jej członków - poza kontrabasem, który na rzecz kapeli przekazała Szkoła Podstawowa w Krościenku Wyżnym; oraz cymbałami, które zostały zamówione u p. Stanisława Kawy z Iskrzyni.
Pierwszy oficjalny występ kapeli „Krościeniacy", który został udokumentowany i można go nadal obejrzeć na Youtube na kanale „Dębina", miał miejsce 15 sierpnia 1994 r. z okazji Dożynek.