Биг-бенд Георгия Гараняна создан в 1997 году основателем творческого объединения «Премьера» Леонардом Григорьевичем Гатовым. В то время коллектив назывался Краснодарский биг-бенд.

Возглавить оркестр Леонард Григорьевич пригласил знаменитого музыканта, создателя многих популярных коллективов (в числе которых легендарный Ансамбль «Мелодия», Московский биг-бенд, золотая восьмерка), композитора, дирижера, народного артиста России Георгия Гараняна. В 1998 году Георгий Арамович принял предложение, приехал в Краснодар и создал из духового оркестра джазовый, не заменив ни одного музыканта.