Zespół został założony przez braci Pawła i Łukasza Golec z Milówki. Początkowo zespół dawał koncerty z okazji świąt kościelnych i państwowych oraz w klubach.
W 1999 roku zespół powiększył się do dziesięciu osób za sprawą Jarka Grzybowskiego (perkusja) i Zbigniewa Michałka.
W tym samym roku zespół wydał swój debiutancki album. W roku 2000 ukazała się druga oraz trzecia płyta zespołu „Golec uOrkiestra 2” i „Święta z Golec uOrkiestrą”.
Zespół wystąpił także na festwalu w Sopocie.
W tym samym roku zespół wystapił w uroczystym progranie z okazji 80 rocznicy urodzin Papieża – Jana Pawła II„Crazy is my life”, „Ściernisko”, „Lornetka”, „Pędzą konie” czy „Pieniądze to nie wszystko”.