Группа Quantic & His Combo Barbaro была основана в 2009 году британским музыкантом и диджеем Уиллом Холландом (псевдоним Quantic). У Холланда было много разных проектов. Несмотря на то, что он родился в Великобритании, ему очень нравились латиноамериканские музыкальные стили. Интерес Quantic к кумбии, соул и сальсе проявился в 2007 году, когда он в течение года путешествовал по Пуэрто-Рико, Панаме и Колумбии. После путешествия Уилл переехал в колумбийский город Кали, где воплотил в жизнь свои наработки по тропической музыке с помощью таких сайд-проектов, как Quantic and His Combo Bárbaro и Los Miticos Del Ritmo.
Колумбийская музыка увлекла Холланда настолько, что он решил на какое-то время остаться в этой удивительной стране. Именно там ему удалось найти то, что он так долго искал – нетрадиционное музыкальное направление. Колумбия стала отличным местом для того, чтобы испробовать новые звуки и мелодии.
Обосновавшись в Кали, Холланд открыл студию звукозаписи и записал два альбома. Оба альбома были выпущены сайд-проектами музыканта. Первый Tropidelico (2007) был записан The Quantic Soul Orchestra, а второй был дебютной работой Quantic Presenta Flowering Inferno (2008). В оба альбома вошли самые сливки нового направления музыканта.
После того, как оба альбома получили должную критику и внимание, Холланд решил заняться свои третьим колумбийским проектом, который он назвал Quantic and His Combo Bárbaro. Название группы означает «группа варваров или людей, живущих за пределами Европы». По плану Холланда The Quantic Soul Orchestra должна была передать эстафету Quantic and His Combo Bárbaro с целью воплотить в жизнь новое видение музыки Холланда.