Historia OSP w Paczółtowicach sięga roku 1928, kiedy to po pożarze nowego domu Andrzeja Pałki, powstała inicjatywa założenia OSP. Jednak do założenia jednostki OSP doszło dopiero w roku 1930. założycielami byli: Eustachy Bigaj i Konstanty Cichy – ówczesny dyrektor szkoły podstawowej. Pierwszym komendantem był Alojzy Święszek, który pełnił funkcje do 1939r. W czasie okupacji hitlerowskiej komendantem był Józef Kuternoga. W roku 1945, po wojnie funkcję komendanta objął Czesław Pałka. Po wprowadzeniu Zarządów OSP, prezesem został Czesław Pałka, a naczelnikiem Władysław Kulka. Pierwszą siedzibą straży był poniemiecki barak drewniany przekazany po wojnie przez ówczesnego wójta gminy Krzeszowice Stanisława Dudka. W roku 1948 wspólnymi siłami strażaków i mieszkańców rozpoczęto budowę remizy, która trwała 2 lata. W tym czasie jednostka dysponowała konnym wozem strażackim, do zaprzęgów którego były przeznaczone 4 konie w ramach tzw. „szarwarku”. Konie należały do Andrzeja Piekarczyka ze „Skotnicy” i do Jana i Franciszka Ziębińskich. W wyposażeniu posiadano również pompę ręczną, węże, toporki, hełmy i umundurowanie. W roku 1950 zakupiono ręczną syrenę alarmową. Rok później OSP otrzymała motopompę M – 800 marki „LEOPOLIA”.

W tym czasie w szeregi OSP wstąpiły pierwsze kobiety, które aktualnie wspierały jednostkę.2 maja 1951 miał miejsce największy pożar w Paczółtowicach, który objął 3 budynki mieszkalne, 2 stodoły oraz spichlerz. Oprócz działań bojowych kwitło również życie kulturalne. Druhowie oraz druhny organizowali: jasełka, zabawy taneczne, festyny, wystawiano różne sztuki oraz prowadzono „objazdowe kino”. Uczestnicząc w zawodach pożarniczych na szczeblu gminnym i powiatowym nasza jednostka zajmowała czołowe miejsca. W roku 1955 naczelnikiem OSP został Tadeusz Pałka. W roku 1960 naczelnikiem został Stanisław Klocek, który z prezesem Czesławem Pałką pełnili funkcję do 1981 roku. W 1981 prezesem został Józef Radomski a naczelnikiem Mieczysław Mirek. Następnie prezesem został Antoni Molik, a naczelnikiem Marian Drożdż. Starania o budowę nowej remizy rozpoczęto w 1982r. Budowę rozpoczęto w 1988r. Głównym inicjatorem budowy był ówczesny prezes Antoni Molik współpracujący z sołtysem Fryderykiem Molikiem. Budowa nowej remizy trwała do roku 2001. Wkład mieszkańców oraz strażaków wynosił 30 % wartości budowy remizy. Należy podkreślić olbrzymie zaangażowanie tutejszych mieszkańców i strażaków oraz ówczesnej radnej Eulali Marzec. W latach 1985 – 1998 funkcję naczelnika pełnili: Adam Pałka, Stanisław Klocek, Mieczysław Molik, Adam Piechowicz, Arkadiusz Górecki. W 1988 prezesem został Stanisław Klocek. W lutym 1999 naczelnikiem został Andrzej Klocek. W tym czasie OSP otrzymała samochód pożarniczy marki Żuk. W roku 2000 funkcję prezesa pełnił Adam Piechowicz. W roku 2001 prezesem OSP został Andrzej Klocek a funkcję naczelnika powierzono Pawłowi Wójcikowi. Z inicjatywy prezesa Andrzeja Klocka poczyniono starania o pozyskanie sztandaru dla naszej jednostki. W dniu 5 maja 2002 r. dzięki pomocy mieszkańców oraz sponsorów odbyła się uroczystość przekazania nowej remizy oraz poświęcenie sztandaru. W roku 2003 prezes OSP Andrzej Klocek wraz z panią Alicją Kłeczek poczynili starania o pozyskanie nowego samochodu pożarniczego. W maju 2005 roku nasza jednostka obchodziła jubileusz 75-lecia istnienia oraz przekazanie nowego samochodu marki Star 266. 24 lipca 2010 roku jednostka obchodziła jubileusz 80-lecia i poświęcenie figury św. Floriana.