Pronto a guadagnare £32 milioni in anticipo con ulteriori £2,2 milioni disponibili in bonus, il 22enne ha firmato un contratto di cinque anni, subentrando al connazionale Savio dopo il suo trasferimento da £75 milioni al Tottenham la scorsa settimana.
Il nuovo esterno del Manchester City ha costruito la sua reputazione nell'accademia del Palmeiras, registrando nove gol e una dozzina di assist in 96 presenze con la prima squadra per il club brasiliano.
"Questo è un momento surreale per me. Il Manchester City, con tutto ciò che ha vinto negli ultimi 15 anni, è uno dei club più attraenti al mondo per i giocatori," ha detto Elias.
"Essere in grado di sedermi qui oggi e dire di essermi unito a loro è il momento più orgoglioso della mia vita.
"Amo il Palmeiras e lo amerò sempre - ma la decisione di venire al City è stata facile. Voglio essere il miglior calciatore che posso essere e le conversazioni che ho avuto con le persone del City finora mi hanno convinto che non c'è un posto migliore per realizzare le mie ambizioni."
Il trasferimento continua una finestra straordinariamente attiva per la squadra di Enzo Maresca, con il City che ha già speso più di £230 milioni quest'estate dopo gli arrivi precedenti di Elliot Anderson dal Nottingham Forest per £116 milioni e Ayyoub Bouaddi dal Lille per £85,6 milioni.
Il club è ancora in trattative con il Liverpool per Cody Gakpo ed è interessato a Enzo Fernández del Chelsea, anche se ha già recuperato più di £286 milioni in vendite - Rodri al Barcellona per £65 milioni, Tijjani Reijnders all'Al-Qadsiah per £52 milioni, e ulteriori commissioni significative per Nico González e James Trafford, mentre il prestito di Omar Marmoush al Tottenham include un obbligo di rendere il trasferimento permanente la prossima estate per £60 milioni.
Altrove, il Swansea è vicino a un accordo di prestito separato per l'esterno 17enne del City Monga, che è in procinto di viaggiare per un medico prima della scadenza di martedì, con il nazionale finlandese Leo Walta pronto a lasciare il club gallese in prestito per Los Angeles in un partenza correlata.
Monga è cresciuto nell'accademia del Leicester City, dove è diventato il più giovane marcatore nella storia del Championship all'età di 15 anni, prima di firmare un contratto di cinque anni con il City quest'estate dopo 30 presenze per le Foxes la scorsa stagione.
Il direttore sportivo del City Hugo Viana aveva precedentemente descritto Monga come "un giocatore emozionante" che ha "già fatto enormi progressi nella sua giovane carriera," e il trasferimento al Swansea, che è anche vicino a Tom Iorpenda dell'Huddersfield, gli offre un percorso verso un calcio senior regolare nel Championship.