Nascido Arthur Cortes Verocai, no Rio de Janeiro, em 17 de Junho de 1945, ele estudou música com Léo Soares, Darci Villaverde, Nair Barbosa da Silva, Roberto Menescal e Vilma Graça. Em 1966 Leny Andrade incluiu a música “Olhando o Mar” em seu disco “Estamos Aí.” Dois anos depois Verocai participou do evento Musicanossa, que reuniu compositores, músicos e cantores em apresentações no teatro Santa Rosa, no Rio de Janeiro, paro o qual ele escreveu seus primeiros arranjos. As gravações ao vivo incluem as canções “Madrugada” e “Nova Manhã”, compostas em parceria com Paulinho Tapajós.

Até 1968, Verocai ainda trabalhava como Engenheiro Civil. Mas, mesmo assim ele conseguia tocar e participar como arranjador nos maiores festivais brasileiros. Ele trabalhava com artistas como Paulinho Tapajós, Elis Regina e os Golden Boys. Em 1969 Verocai engrenou de vez na carreira de músico e arranjador. Nessa época, ele arranjou discos do Terço, Jorge Ben, Elizeth Cardoso, Gal Costa, Quarteto em Cy, MPB 4, Célia, Guilherme Lamounier, Nélson Gonçalves, Marcos Valle, entre outros. Também assinou a produção musical dos espetáculos “É a Maior” e “O Rio Amanheceu Cantando”. Em 1970 ele começa a compor músicas incidentais e de abertura para programas de TV.