Nascido no Rio de Janeiro, Dutra foi dirigente da Central Única dos Trabalhadores (CUT), de 1988 a 1990, e presidente do Sindicato dos Mineiros do Estado de Sergipe (Sindimina), de 1989 a 1994 – ano em que foi eleito senador. 

Dutra foi presidente da Petrobras, de janeiro de 2003 a julho de 2005, e presidiu a Petrobras Distribuidora, de setembro de 2007 a agosto de 2009. Ele deixou o cargo para disputar a presidência do Partido dos Trabalhadores, sendo eleito para o biênio 2010-2012. 

Atualmente, era primeiro suplente do senador Antônio Carlos Valadares (PSB/SE). (Com Agência Brasil)