Urodzony w Rio de Janeiro artysta zyskał uznanie przede wszystkim dzięki swojemu debiutanckiemu, imiennemu albumowi z 1972 roku. Płyta ta, łącząca tradycyjną sambę i bossa novę z wpływami amerykańskiego jazzu, funku i psychodelicznego rocka, została pierwotnie zignorowana w Brazylii. Niepowodzenie to skłoniło muzyka do wycofania się z solowej działalności na rzecz pracy aranżera reklamowego i dyrygenta.
Na początku dwudziestego pierwszego wieku dorobek Verocaia został odkryty na nowo przez producentów muzycznych, którzy chętnie samplowali jego kompozycje. Odrodzenie zainteresowania jego twórczością przyniosło kompozytorowi międzynarodowy rozgłos i status ikony muzyki brazylijskiej. Obecnie artysta ponownie nagrywa własny materiał oraz koncertuje na całym świecie.
