Nieto del también político Miguel Arraes, que en 1979 volvió a Brasil después de 15 años en el exilio, Eduardo desde muy temprano coexistió con los nombres emblemáticos de la política local y nacional.