Orkiestra powstała jesienią 1944 r. w Przemyślu gdzie st. sierż. Stefan Ilnicki rozpoczął werbunek pierwszych muzyków do Orkiestry. Następnie Orkiestra zostaje przeniesiona do Tomaszowa Lubelskiego. Kolejny etap wiódł Orkiestrę do Radzynia Podlaskiego, po czym ponownie wraca do Tomaszowa Lubelskiego.
9 Maja 1945 r. Orkiestra została oddelegowana do Inowrocławia, a w grudniu 1946 r. przeniesiona do rzeszowskiego garnizonu.
W dotychczasowej działalności Orkiestra wielokrotnie zajmowała czołowe lokaty w przeglądach i na Ogólnopolskich Festiwalach Orkiestr Wojskowych. Zdobyła między innymi „Kryształową Buławę” oraz liczne wyróżnienia na szczeblu Okręgu i Wojska Polskiego. Do swoich sukcesów Orkiestra zalicza wyjazdy zagraniczne do Niemiec, Republiki Czeskiej oraz wizytę 18.03.1998 r. u Ojca Świętego Jana Pawła II w Watykanie.
W dniach 22-24 września 2005 r. jako jedna z siedmiu orkiestr WP uczestniczyła w 40 Jubileuszowym Ogólnopolskim Konkursie Orkiestr Garnizonowych w Świeradowie Zdroju, zajmując I miejsce, ponadto jeden z muzyków st. plut. Krzysztof WILK otrzymał nagrodę specjalną dla najlepszego muzyka konkursu. Po tym sukcesie Orkiestra koncertowała w Austrii gdzie brała udział w „Wiosennym Koncercie Muzyki Wojskowej” w m. Sant Pölten.
W maju 2006 r. Orkiestra brała udział w pielgrzymce Wojska Polskiego do Lourdes we Francji.
14 maja 2008 roku Orkiestra otrzymała wyróżnienie od Szefa Inspektoratu Wsparcia Sił Zbrojnych za szczególne osiągnięcia i profesjonalizm w działalności szkoleniowej i muzyczno-artystycznej.
25 listopada 2008 roku za szczególne osiągnięcia w działalności kulturalno-oświatowej w resorcie Obrony Narodowej Orkiestra została wyróżniona przez Departament Wychowania i Promocji MON dyplomem i statuetką „HUSARZ”.
Wyróżnienia i sukcesy Orkiestry Garnizonowej Rzeszów zaowocowały licznymi propozycjami udziału Orkiestry w festiwalach i koncertach zagranicznych:
16 – 21 wrzesień 2008 r. III Festiwal Orkiestr Wojskowych w Bułgarii.
9 – 10 listopad 2008 r. Koncert w Budapeszcie z okazji 90-tej Rocznicy Odzyskania Niepodległości.
15 – 17 listopad 2008 r. Udział w Koncertach Orkiestr Wojskowych na Ukrainie.
22 – 24 styczeń 2009 r. Udział w Festiwalu Orkiestr Wojskowych w Niemczech.
W bieżącym 2009 roku przypada 65 rocznica powstania i działalności Orkiestry Garnizonowej Rzeszów, która obecnie liczy 30 muzyków.
Orkiestrą dowodzi kapelmistrz: kapitan Andrzej KUFEL, a tamburmajorem jest młodszy chorąży Adrian SADOWSKI.
REPERTUAR KONCERTU W SOKOŁOWIE MŁP. 10.05.2009 r.
1. POD SZTANDAREM POKOJU MARSZ – komp. Feliks Nowowiejski
2. MARSZ RODINA – komp. Nikolai Bratanow
3. MARSZ WOJSK LĄDOWYCH – komp. Bolesław Szulia
4. LWOWSKIE WSPOMNIENIA – oprac. Władysław Sokalski
5. MAZURY UŁAŃSKIE – opr. B. Sitarski
6. MARSZ I-EJ BRYGADY
PRZERWA.
7. BUGLER`S HOLIDAY – komp. Michael Edwards arr. Leroy Anderson
solo na trąbkach wykona mł.chor. Tomasz Machura, st.plut. Krzysztof Wilk oraz
kpr. Damian Tryka
8. SOLEADO – arr. Hardy Schneiders
solo na saxhornie barytonowym wykona sierż Ryszard Bocek
9. PIRATES OF THE CARIBBEAN – komp. Klaus Badelt arr. Michael Brown oraz Will Rapp
10. CHILDREN OF SANCHEZ – komp. Chuck Mangione arr. Naohiro Iwai Solo na trąbce wykona st. plut. Krzysztof Wilk a na saksofonie st. plut. Piotr Reguła
11. HORA STACCATO – komp. Grigoras Dinicu, arr. Peter King
MARSZ, MARSZ POLONIA.