Z originalnim zvokom, ki je vseboval predvsem mešanico latin rocka, jazza, bluesa, salse in afriških ritmov, je skupina (kmalu po ustanovitvi je za svoje ime privzela kar Carlosov priimek) kmalu dobila poslušalce v okolici San Francisca. Zgodnji uspehi skupine, z legendarnim nastopom na festivalu Woodstock, pa so bili ključ do prve sklenjene pogodbe z založbo Columbia Records, ki jo je v tistem času vodil Clive Davis.