Grupa powstała w 1988 roku w środowisku lubelskich studentów. Inspiracją dla ich pierwszych utworów była ludowa muzyka Beskidu Niskiego i Bieszczad, wkrótce też poszerzyli nieco ten zasięg. Szybko też zaczęli przeplatać ze sobą tematy łemkowskie, huculskie, polskie i ukraińskie i białoruskie, żonglując jednocześnie warstwą tekstową utworów. Mimo iż wywołało to sprzeciw niektórych, co bardziej konserwatywnych krytyków, to zywiołowa, akustycznie zagrana muzyka porwała serca publiczności. Z czasem nawet malkontenci przekonali się do tego co proponuje Orkiestra.
Zespół nagrał cztery płyty („Czas do domu”, „Kraina Bojnów”, „Z dawna dawnego” i „Jeden koncert”), oraz kasetę („Muzyka gór”).
Wielkim ciosem dla zespołu była śmierć w grudniu 2003 roku wokalistki Anny Kiełbusiewicz, znanej również z działalności ze swym własnym zespołem – Ania z Zielonego Wzgórza. Już w 2004 roku Orkiestra z nową wokalistką podjęła prace nad kolejnym albumem noszącym tytuł „O miłości przy grabieniu siana”.
Aktualny skład zespołu:
Bogdan Bracha – skrzypce, sopiłki, śpiew
Elżbieta Rojek – śpiew
Agnieszka Kołczewska – instrumenty perkusyjne
Ania Bielak – skrzypce, śpiew
Marcin Skrzypek – mandolina, cymbały, drumle, gitary, śpiew
Robert Brzozowski – kontrabas
Piotr Majczyna – mandola, lira korbowa, saz, śpiew

fot. Darek Anaszko