Tra il 1946 e il 1948 Cordeiro viaggia tra Roma e San Paolo, stabilendosi infine, in forma definitiva, nel gigante latinoamericano. In Brasile esercita al contempo le attività di pittore, critico d’arte e giornalista, divenendo leader della comunità dell’Arte Concreta. Inizialmente figurativo, il suo stile si trasforma negli anni ‘40 sotto l’influenza dell’astrazione internazionale di Art Club. Cordeiro è stato anche un pioniere nell’arte informatica, introducendo il computer nel suo processo creativo già negli anni ‘60.