Folk Fiesta w Ząbkowicach Śląskich, Szolnok Folk Festiwal na Węgrzech, Tydzień Kultury Beskidzkiej w Żywcu i w Wiśle, Bielską Zadymkę Jazzową, czy też Bracki Jazz Festiwal w Cieszynie. Ponadto niejednokrotnie koncertowali w wielu polskich klubach muzycznych. W 1999 wydali debiutancki album, zatytułowany Golec uOrkiestra 1, na którym umieścili piosenki łączące brzmienia tradycyjne z nowoczesnymi, w tym muzyką latynoską, rock’n’rollową, jazzową czy ska. Album odniósł duży sukces komercyjny na polskim rynku muzycznym oraz zapewnił zespołowi „Fryderyka” za debiut roku.
Kariera zespołu nabrała tempa po wyemitowaniu przez TVP1 programu pt. Cieszyn kontra Puck, co zaowocowało zaproszeniem grupy do udziału w licznych programach telewizyjnych. W 2000 ukazały się kolejne płyty muzyków: Golec uOrkiestra 2, która osiągnęła status złotej płyty w pierwszy dzień od premiery, a następnie Święta z Golec uOrkiestrą. Muzycy rozpoczęli występy na największych telewizyjnych festiwalach w Polsce, m.in. otrzymali Superjedynkę dla zespołu roku na 38. Krajowego Festiwalu Piosenki Polskiej w Opolu i zagrali na festiwalu sopockim. Gościli również w licznych programach rozrywkowych, takich jak np. Wieczór z Jagielskim, Szansa na sukces czy Bezludna wyspa.