Orkiestra została założona w 1960 roku. Pierwszym dyrygentem orkiestry został Herbert Hahn ówczesny koncertmistrz Wielkiej Orkiestry Symfonicznej Polskiego Radia i Telewizji w Katowicach. Funkcję kapelmistrza pełnił 23 lata. Od 1983 roku batutę przejmowali kolejno Jan Niesterok, Teodor Zając, Norbert Gemander. W roku 2012 dyrygentem został Piotr Szczygioł. Orkiestra osiągnęła wysoki poziom artystyczny już w latach 60- tych dokonując między innymi pierwszych nagrań w Polskim Radio. Na Międzynarodowym Festiwalu Orkiestr Górniczych w Orłowej (rok 1973 Czechosłowacja) orkiestrze wręczono II nagrodę, zaś w Prievidza (1974) – I nagrodę i Puchar przechodni Ministerstwa Górnictwa i Paliw Czechosłowacji.

W swej historii orkiestra „Halemba” koncertowała m.in. w Danii, Niemczech, Belgii, Austrii, Norwegii. Szczególnych wzruszeń orkiestra doświadczyła na XI Międzynarodowym Festiwalu Orkiestr Dętych w norweskim Hamar (1989 rok). Ulicami Hamaru przemaszerowały 162 orkiestry biorące udział w tym konkursie. Medale wręczano na stadionie w obecności 15 tys. słuchaczy. Otrzymaliśmy dwa medale, jeden za wykonanie utworów oraz drugi za pokaz musztry paradnej. Szczytowym osiągnięciem orkiestry było zwycięstwo w 36 edycji na Euro-Musiktage Bosel 1997. Orkiestra zdobyła najważniejsze nagrody. Najnowsze osiągnięcie orkiestry to zdobycie I miejsca na V Tarnogórskim Festiwalu Orkiestr Dętych im. Józefa Szweda. (2012).

więcej informacji o orkiestrze: www.orkiestrahalemba.pl