Изначально состав сформировался в виде Квартета. Возникший в 1999 году вместе с Биг-бэндом Игоря Бутмана, его сразу же нарекли «торговой маркой» российского джаза. И тому есть основания: например, выступление Квартета в Кремле перед лидерами двух стран — Президентом США Биллом Клинтоном и Президентом России Владимиром Путиным в июне 2000 года и перед Председателем КНР Цзян Цзэминем в июне 2002 год