Elias foi anunciado pelo Tricolor na quinta-feira. Em sua apresentação, o jogador de 35 anos já havia revelado que iria viajar para Curitiba para a partida. O atleta disse que é "fominha" e que quer entrar em campo sempre que possível.
Sem jogar desde novembro do ano passado, quando vestia a camisa do Atlético-MG, Elias chegou a treinar no Santos durante esta temporada, mas o Peixe sofreu uma punição da Fifa e não pode registrar novos atletas. Com isso, o volante fechou com o Bahia.
O contrato de Elias com o Tricolor baiano é válido até fevereiro de 2021, quando encerra o Campeonato Brasileiro. No novo clube, o jogador vai reencontrar Mano Menezes, com quem trabalhou no Corinthians.