Биг-бенд Георгия Гараняна был создан в 1997 году основателем творческого объединения «Премьера» Леонардом Григорьевичем Гатовым. В то время коллектив назывался Краснодарский биг-бенд. Возглавить оркестр Леонард Григорьевич пригласил известного на весь Советский Союз джазового музыканта, руководителя популярного Ансамбля «Мелодия» Георгия Арамовича Гараняна. В 1998 году Георгий Арамович принял предложение, приехал в Краснодар и приступил работе по созданию профессионального джазового оркестра, при этом, не заменив ни одного музыканта.