Vale said Coelho has "solid experience" in finance, investor relations, M&A, corporate governance, strategic planning and has been on the board of a number of companies listed on the B3 Novo Mercado.
He took over as CEO of pension fund Previ in July 2018, after filling a number of management positions at Banco do Brasil since 2009.
Genso had been chairman since February 2016.
The disaster has also led to Vale establishing a special executive board for recovery and development to ensure focus on structuring actions that involve repairing the damages caused by the dam collapse.
The executive board will be led by Marcelo Klein and will coordinate the actions of socioeconomic and environmental recovery of the municipalities affected by the tragedy.