Идея создания проекта Brazil All Stars родилась у известного российского пианиста Андрея Кондакова в Нью-Йорке в 1999 году, когда на одном из джем-сейшнов ему довелось познакомиться с будущими музыкантами этого коллектива.

Ориентированный на качественный латинский джаз с элементами босса-новы и музыки Карибского бассейна, квартет с громким названием быстро доказал свою состоятельность. После этого последовали приглашения в престижные залы, пополнения и изменения состава, известность в Европе. Активные гастроли по России и участие в крупных фестивалях показали, что вкус и профессиональный уровень музыкантов позволил им создать музыку, которая принимается с восторгом как ортодоксальной, так и современно мыслящей джазовой аудиторией.