První dochovalá zmínka o orchestru ve Rtyni v Podkrkonoší pochází z roku 1864 a je zde zmiňovaná jako kapela, která hrála při příležitosti položení základního kamene místní školy. První dochovalá fotografie Koletovy hornické hudby vznikla až o více než 30 let později.
Zkoušky v té době probíhaly v hospodě "Na Mýtě" pod taktovkou místního hostinského pana Kuldy. Čítala asi 25 členů. Zlatou éru zažívá kapela od roku 1904 až do 50.let pod vedením Čeňka Kolety. Orchestr v té době daleko přesáhl hranice místního regionu, často vystupoval v různých lázeňských městech Východních Čech nebo i v Liberci. Dokonce mnohokrát vystupoval živě v československém rozhlase v Praze nebo Hradci Králové.
Ani za Protektorátu neukončil orchestr svou činnost a obohacoval místní kulturní život v těchto těžkých časech. Po odchodu Čeňka Kolety v roce 1956 se vystřídalo v kapele několik dirigentů a názvem byla kapela přiřazena k místním dolům jako "Koletova hornická hudba dolu Zdeněk Nejedlý".
Orchestr v roce 1966 vystoupil při příležitosti 90 narozenin Čeňka Kolety na Monstrkoncertu ve Rtyni, čímž se započal po velkém úspěchu festival Koletova Rtyně, jehož tradice se dochovala dodnes.
V roce 1976 přebírá dirigentskou taktovku Zdeněk Tlučhoř, který zve ke spolupráci na koncertech různé známé osobnosti té doby (např. Josef Zíma, Libuše Domanínská a další). V Československé televizi také orchestr spolupracoval při natáčen dvou pořadů. Po roce 1990 se sice uzavírá černouhelný důl Zdeněk Nejedlý, ale pro Koletovku, coby hornickou hudbu nic nekončí. Řada aktivních členů v její činnosti pokračuje a ZUŠ Úpice si vychovává řadu nových mladých muzikantů, kteří snižují věkový průměr kapely a jsou budoucností celého uskupení.
V letech, kdy orchestr spolu se Zdeňkem Tlučhořem dirigoval i Miroslav Srna, byla navázána opět spolupráce na projektech se zajímavými hudebními osobnostmi jako Michal Pavlíček, Marta Kubišová, Petra Janů, Václav Hybš nebo Martin Kumžák a další.
Koletovka je nedílnou součástí kulturního života a tradičních akcí nejen Rtyně v Podkrkonoší. Například tradiční Adventní koncert navštíví každý rok na 800 posluchačů.

V současné době je součástí orchestru přes 70 aktivních hráčů.
O dirigentské vedení se dělí Josef Hejna a Jan Hofman. Kromě tradičních Adventních koncertů a Koletovy Rtyně navštěvuje kapela i široké okolí a hudebně tak doprovází kulturní, pamětní či slavnostní akce.
Kromě domovské půdy tady u nás v Podkrkonoší jezdí i do různých koutů napříč Českou republikou a zrovna tak i opakovaně reprezentují českou hudbu v zahraničí, jako je Německo, Slovensko či Polsko. Žánrově se orchestr nevyhraňuje jedním směrem a posluchač tak může v jeho podání slyšet opravdu pestrou škálu hudebních děl.
Každým rokem naše řady posilují noví mladí hráči z okolních Základních uměleckých škol, čímž dochází k předávání zkušeností napříč generacemi a orchestr tak může kráčet vstříc budoucnosti.