Caldas wurde in bescheidenen Verhältnissen geboren. Seine ersten Bühnenauftritte hatte er bereits im Alter von etwa zehn Jahren mit verschiedenen Amateurbands. Bis er von seiner Musik leben konnte, verdiente er sein Geld mit Gelegenheitsjobs in Supermärkten, Bars und Backbetrieben. Durch das Mischen bahianischer Rhythmen mit Reggae, Pop und karibischen Klängen schuf er einen neuen Musikstil, der ihm zum Durchbruch verhalf.
Seine erste Single erschien 1979 und im Jahr darauf wurde seine erste LP veröffentlicht. Im Laufe der 1980er Jahre war er häufig in verschiedenen Fernsehshows zu Gast.
