Родился 5 апреля 1945 г. в муниципалитете Сан-Жозе-ду-Риу-Прету, штат Сан-Паулу.
Окончил Университет Сан-Паулу, где изучал право и общественные науки. Впоследствии получил последипломное образование по политологии и политэкономии в Университетах Париж I (Пантеон-Сорбонна) и Париж III (Новая Сорбонна) во Франции.
В студенческие годы увлекся политикой. После военного переворота 1964 г. вступил в Коммунистическую партию Бразилии, которая выступала в оппозиции военному правительству и была запрещена. В 1967 г. присоединился к военно-политической партизанской организации "Действие за национальное освобождение", которую возглавляли революционеры Карлус Маригелла и Жоаким Камара Феррейра (в 1970-е гг. организация была почти полностью разгромлена правительственными силами). Был личным водителем и телохранителем Маригеллы.
В 1968 г. бежал от уголовного преследования во Францию. Там занимался налаживанием связей "Действия за национальное освобождение" с левыми движениями других стран. В 1979 г., после принятия закона об амнистии политических эмигрантов, вернулся в Бразилию.
По возвращении на родину Нунес вышел из рядов Коммунистической партии Бразилии и вступил в Партию бразильского демократического движения (ПБДД).
В 1983-1990 гг. был депутатом законодательной ассамблеи штата Сан-Паулу от ПБДД.
В 1991-1994 гг. - заместитель губернатора штата Сан-Паулу Луиса Антониу Флеури Филью.
В 1992 г. принял участие в выборах мэра г. Сан-Паулу, однако потерпел поражение.
В 1995-2007 гг. был депутатом Национального конгресса (парламента Бразилии).
В 1997 г. вышел из ПБДД и стал членом Партии бразильской социал-демократии (ПБСД).
В период с 1999 по 2002 г. временно приостанавливал работу в Национальном конгрессе из-за назначения на правительственные посты: был генеральным секретарем администрации президента, затем министром юстиции в правительстве Фернанду Энрики Кардозу (президент в 1995-2002 гг.).
В 2007-2010 гг. был секретарем гражданской канцелярии в правительстве штата Сан-Паулу при губернаторе Жозе Серре.
В 2011-2017 гг. - сенатор Национального конгресса.
На выборах 2014 г. претендовал на пост вице-президента страны в паре с кандидатом в президенты от ПБСД Аэсиу Невисом (во втором туре они уступили паре Дилма Руссефф - Мишел Темер).
2 марта 2017 г. был назначен министром иностранных дел в правительстве президента Мишела Темера (в связи с отставкой
его предшественника Жозе Серры из-за проблем со здоровьем).
Женат, супруга Жизел.