Jesienią 1947 roku óczesny kierownik Szkoły w Leszczynie Franciszek Ferenc wspólnie z kilkoma młodymi chłopakami ze wsi postanowił założyć orkiestrę. Oprowadzenie zespołu poproszono kapelmistrza z Rajbrotu Andrzeja Kaczmarczyka. Na Boże Narodzenie niewielka orkiestra (około 12 muzyków) zagrała po raz pierwszy w kościele. Potem przybywało muzyków, gdyż do orkiestry zapisywali się koledzy z sąsiedniej Królówki i Łąkty. W zespole grali wtedy: Jan Chojecki, Jan Gadzina, Stanisław Mączka, Antoni Leszczyński, Bronisław Szczepanik, Józef Stochel, Stefan Chojecki, Adam Chojecki, Józef Tracz, Stanisław Gadzina, Jan Duś, Józef Ostroga, Jan Puchała, Józef Dźwigaj, Mikołaj Gadzina, Stefan Skowronek, August Bębenek.
   Zespół grał na akademiach, uroczystościach kościelnych i kolegom podczas żeniaczki. Jeździł na koncerty do Trzciany, Łapanowa, Bochni. Orkiestra wystąpiła nawet na ogólnopolskich dożynkach w Lublinie przygrywając premierowi Cyrankiewiczowi. W kolejnych latach kapelmistrzami tej orkiestry byli: chyba najbardziej zasłużony dla tej orkiestry, Bolesław Chodorowski z Bochni, następnie Dzibak - muzyk z Krakowa, Łach z Tarnowa, którego członkowie orkiestry odwozili do Muchówki, skąd odjeżdżał autobusem do Tarnowa. Następnym kapelmistrzem był w leszczyńskiej orkiestrze Stanisław Maurer - nauczyciel muzyki z Żegociny. To on przekształcił orkiestrę na strażacką. Od 1989 roku kapelistrzem jest Włodzimierz Pietras (w latach służby wojskowej muzyk Orkiestry Reprezentacyjnej Wojska Polskiego).  Kierowana przez niego orkiestra liczyła w 1997 roku ponad 20 muzyków. Nadeszły jednak lata kryzysu zespołu. Na próbę, jedną w tygodniu, trudno się było doprosić wszystkich członków orkiestry. Młodzi bardziej garnęli się do oglądania telewizji i słuchania muzyki z kompaktów niż do grania w orkiestrze. Aż 80 % instrumentów nadawało się do remontu. Część orkiestry występowała we własnych, w cywilnych ubraniach. Gdyby nie leszczyński proboszcz, ksiądz Aleksander Stanula, to już pewnie nie grałaby leszczyńska orkiestra. Ksiądz miał dla muzyków dobre słowo, organizował wigilijne opłatki, podczas których podtrzymywał na duchu i zachęcał do dalszego grania. W końcu pomógł takze samporząd Gminy Trzciana. Dał pieniądze na zakup nowych instrumentów, pomógł w naprawie uszkodzonych, znalazły się strażackie mundury. Uaktywnili się młodzi członkowie orkiestry, przybyło kilku pragnących się uczyć grać. Orkiestra zaczęła występować na gminnych i strażackich imprezach oraz na przeglądach, np. w Nowym Wiśniczu, zawsze mieszcząc się w czołówce przeglądów.
   W 2004 roku w orkiestrze grali:  Piotr Chojecki (klarnet), Łukasz Wołowiec (klarnet), Karolina Pietras (klarnet), Tomasz Chojecki (tenor), Stanisław Pietras (bas B), Łukasz Lalecki (saksofon), Jarosław Jonik (tenor B), Stanisław Lalecki (baryton), Jacek Lalecki (tuba B), Paweł Policht (saksofon Es), Władysław Bębenek (alt Es), Krzysztof Pastuszak (tuba Es), Daniel Lalecki (saksofon B), Mirosław Bębenek (alt), Paweł Paciorek (puzon), Bartłomiej Łącki (werbel), Witold Pietras (saksofon B), Roman Olszewski (bęben), Krzysztof Wołowiec (puzon), Krzysztof Chojecki (trąbka II), Stanisław Kurczak (bęben), Marcin Chojecki (trąbka II), Krzysztof Król (trąbka II), Kazimierz Pyrz (trąbka II), Stanisław Burdelski (trąbka I), Bronisław Ferenc (trąbka I), Łukasz Burek (trąbka I), Włodzimierz Pietras (trąbka) - kapelmistrz.
    Orkiestra, działająca pod patronatem Urzędu Gminy w Trzcianie i prowadzona przez kapelmistrza Włodzimierza Pietrasa, została zakwalifikowana do Finału XXIX Małopolskiego Festiwalu Orkiestr Dętych "Echo Trombity 2006" w Nowym Sączu. Także tam spisała się znakomicie, zajmując II miejsce w kategorii orkiestr OSP. Jubileuszowa - X. Wiślicka Parada Orkiestr Dętych potwierdziła duże umiejetności orkiestry, gdyż jury sklasyfikowało ja na wysokim, trzecim miejscu. Zespół, któremu po raz pierwszy towarzyszyły marżonetki ("Lets Dance" - podopieczne pani Beaty Pyrz), prezentował się znakomicie i był owacyjnie przyjęty przez wiślicką publiczność.
   Dzięki pomocy finansowej Rady Sołeckiej Wsi Leszczyna i Urzędu Gminy w Trzcianie udało się zakupić nowe mundury, z czerwonymi emblematami, na których podano nazwę orkiestry. Poprawiły się także warunki w sali świetlicy, gdzie zespół odbywa próby, gdyż każdy z muzyków posiada tam już własną szafkę.
   W roku jubileuszu 60 - lecia działalności Orkiestra Dęta OSP w Leszczynie liczyła 33 osoby i grała w składzie: Anastazja Wołowiec (flet), Łukasz Wołowiec (klarnet I), Karolina Pietras (klarnet II), Dominik Sroka (klarnet III), Paweł Policht (saksofon tenor), Klaudia Pietras (saksofon alt II), Przemysław Mikołajek (saksofon alt II), Daniel Lalik, Łukasz Lalecki (saksofon tenor), Łukasz Burek, Bronisław Ferenc, Stanisław Burdelski (trąbka I), Kazimierz Pyrz, Damian Kępa, Przemysław Kukla (trąbka II), Jarosław Jonik, Wojciech Król, Stanisław Lalecki, Krzysztof Krawczyk, Tomasz Mikołajek, Filip Sroczyński, Szczepan Chojecki (alt es), Krzysztof Wołowiec, Paweł Paciorek, Iwona Mikołajek (puzon), Damian Stabrawa, Przemysław Kukla (alt Es), Krzysztof Pastuszak, Wojciech Krawczyk (bas), Stanisław Kurczak (bęben), Roman Olszewski (bas II), Bartłomiej Łącki (werbel), Włodzimierz Pietras (trąbka) - kapelmistrz.
    Jubileusz ten orkiestra świętowała w dniu 28 lipca 2007 roku w Trzcianie. W uroczystości wzięło udział wielu dostojnych gości, m. in. poseł Wiesław Woda, członek Zarządu Województwa Małopolskiego Wojciech Kozak i Starosta Bocheński Jacek Pająk.  Kapelmistrz orkiestry Włodzimierz Pietras i jego muzycy otrzymali wiele gratulacji, okolicznościowych adresów, podziękowań i życzeń, wśród których dominowały te, aby wszyscy mogli spotkać się na jubileuszu 100-lecia orkiestry. Wszystkich muzyków uhonorowano małymi, okolicznościowymi statuetkami, a 9 otrzymało duże statuetki - "Nutki". Wśród nich 2 osoby - Stanisław Stabrawa i Józef Stochel - należą do założycieli orkiestry. Takie same statuetki z rąk Przewodniczącego Rady Gminy Ryszarda Śliwy i Wójta Gminy Józefa Nowaka otrzymali: Włodzimierz Pietras, Bronisław Ferenc, Stanisław Burdelski, Kazimierz Pyrz, Stanisław Lalecki, Paweł Paciorek i Stanisław Kurczak.
    24 kwietnia 2007 roku orkiestra została zarejestrowana w KRS ( REGON: 120463448; NIP: 8681863283, KRS: 0000279423) jako stowarzyszenie. Prezesem Zarządu został Stanisław Lalecki, wiceprezesem Włodzimierz Pietras, sekretarzem Stanisław Kurczak.