Né Arthur Cortes Verocai à Rio de Janeiro, au Brésil, le 17/6/1945, il a étudié la musique avec Lô Soares, Darci Villaverde, Nair Barbosa da Silva, Roberto Menescal et Vilma Graça. En 1966, Leny Andrade a inclus sa chanson « Olhando o Mar » (« Regarder la mer ») sur son album « We Are There ». Deux ans plus tard, Verocai a participé à Musicanossa, un événement qui réunissait compositeurs, musiciens et chanteurs lors de présentations en direct au théâtre Santa Rosa à Rio de Janeiro, pour lequel il a écrit ses premiers arrangements. L'enregistrement en direct de l'événement comprenait les chansons « Madrugada » et « Nova Manhã », composées en partenariat avec Paulinho Tapajós.
Vers 1968, son activité principale était de travailler dans le génie civil à Rio de Janeiro. Il parvenait tout de même à se produire et à participer en tant que compositeur à de nombreux festivals de musique brésiliens célèbres. Il travaillait avec des artistes tels que Paulinho Tapajós, Elis Regina, Creuza Maria, les Golden Boys et Evinha. En 1969, Arthur Verocai entame sa carrière professionnelle de musicien et d'arrangeur. Il compose la musique du spectacle théâtral « Is The Greater » et écrit ses premiers arrangements pour orchestre. Il a arrangé des disques de Terço, Jorge Benjor, Elizeth Cardoso, Gal Costa, Quarteto em Cy, MPB 4, Célia, Guilherme Lamounier, Nelson Gonçalves, Marcos Valle, et d'autres. Sa musique est également apparue dans la comédie musicale « The Life of Braguinha », aux côtés d'Elizeth Cardoso, du Quarteto em Cy, de MPB4 et de Sidney Magal. Vers 1970, il écrivait pour d'autres groupes et composait régulièrement de la musique pour de nombreuses émissions de télévision ainsi que de la musique de scène pour des séries télévisées.
L'album éponyme de 1972 a permis à Verocai de pousser encore plus loin son intérêt pour la musique instrumentale. « J'ai toujours voulu composer des bandes originales dans un grand style, comme au cinéma, mais cela n'a pas été possible avec le travail à la télévision », dit-il.