Eduardo Brenta nació el 8 de febrero de 1959 en Montevideo, Uruguay. Realizó estudios de derecho en Universidad de la República.Fue edil y presidente de la Junta Departamental de Montevideo.
En marzo de 2005 asumió como diputado por Frente Amplio. En 2005-2009, presidió la Comisión de Hacienda e integró las comisiones de Transporte e Industria y la Comisión Especial de Asuntos Municipales.Presidió la Comisión Especial de Marco Cooperativo que aprobó la Ley General de Cooperativas, e integró otras comisiones.
En diciembre del 2009, el presidente electo José Mujica lo designó ministro de Trabajo y Seguridad Social, cargo que asumió el 1º de marzo de 2010.