Биг-бенд Георгия Гараняна создан в 1997 году основателем творческого объединения «Премьера» Леонардом Григорьевичем Гатовым. В то время коллектив назывался Краснодарский биг-бенд. Возглавить оркестр Леонард Григорьевич пригласил знаменитого музыканта, создателя многих популярных коллективов (в числе которых легендарный Ансамбль «Мелодия», Московский биг-бенд, золотая восьмёрка), композитора, дирижёра, народного артиста России Георгия Гараняна. В 1998 году Георгий Арамович принял предложение, приехал в Краснодар и создал из духового оркестра джазовый, не заменив ни одного музыканта.
В январе 1998 года в интервью газете «Душа моя» Георгий Гаранян сказал: «Конечно, я знал, что Краснодар – не шибко джазовый город. Знаю также, что потенциально здесь достаточно музыкантов, способных играть джаз. Если ещё наладить систему образования, как она налажена в Москве и Новосибирске… Надеюсь, лёд тронется, и мы сделаем Краснодар настоящим джазовым городом, тем более, имея такую мощную основу, как Творческое объединение «Премьера» и поддержку руководителей города и края. По крайней мере, мне ясно, что намерения у краснодарцев серьёзные. Попытаемся стать одной из ключевых джазовых точек в стране».
