Rocha nació en Vitória da Conquista (Bahía, Brasil) y se trasladó con su familia a Salvador de Bahía cuando sólo tenía nueve años de edad, estudiando allí en una famosa y respetada escuela presbiteriana.