Биг-бенд Георгия Гараняна был основан в 1997 году Леонардом Григорьевичем Гатовым, основателем творческого объединения «Премьера». Изначально коллектив назывался Краснодарским биг-бендом. Гатовым был приглашён знаменитый музыкант, композитор и дирижёр, народный артист России Георгий Гаранян, который в 1998 году принял предложение и переехал в Краснодар. Он преобразовал духовой оркестр в джазовый, сохранив при этом всех музыкантов.
Георгий Гаранян разработал для оркестра уникальный репертуар, в который вошли мировые джазовые хиты, собственные композиции и музыка советских композиторов в эксклюзивных аранжировках. Это позволило биг-бенду обрести аутентичный стиль звучания, отличающийся от других оркестров.
Спустя три месяца после создания, Краснодарский биг-бенд произвёл сенсацию на фестивале памяти Джорджа Гершвина в Москве. Успех открыл двери для участия в других престижных джазовых фестивалях и концертных площадках как в России, так и за рубежом. Биг-бенд выступал в таких залах, как Государственный Кремлёвский Дворец и Концертный зал имени П.И. Чайковского.
Одним из ярких моментов в истории биг-бенда стало выступление на вечере, организованном Владимиром Путиным в честь Сильвио Берлускони, который был поражён качеством исполнения. Это привело к гастролям по Италии и поездкам в другие страны, включая Тайвань, Германию и Испанию.
Под руководством Георгия Гараняна Краснодарский край стал центром джазовой культуры. В 2001 году был проведён первый фестиваль «Анапа-Джаз», который стал значимым событием для жителей региона и отдыхающих. Хотя фестиваль не проводился в 2007 году из-за смерти Леонарда Гатова, в 2008 году он возобновился под названием «Кубань-Джаз» в Краснодаре.
После смерти Георгия Гараняна в 2010 году фестиваль был проведён в его память. В 2012 году был основан фестиваль GG Jazz (Garanian-Gatov Jazz), который представил кубанской публике таких известных музыкантов, как Стенли Джордан и Николь Генри. Это позволило расширить географию участников фестиваля до таких стран, как Италия, Швеция и США.
В настоящее время биг-бенд возглавляет талантливый саксофонист Юрий Красильников, который продолжает развивать традиции, заложенные Гараняном, и привлекает новую публику. Краснодарский биг-бенд Георгия Гараняна стал важным явлением в мировой музыкальной культуре, сочетая высокое исполнительское мастерство с разнообразием стилей.