Since 1986, he has been a founding member and co-leader of Trio da Paz, a band he started with bassist Nilson Matta and guitarist Romero Lubambo.

To date, he has recorded and performed with Gerry Mulligan, Phil Woods, Kenny Barron, Lee Konitz, Eddie Gomez, Joanne Brackeen, Herbie Mann, Sadao Watanabe, Joe Henderson, David Amram, George Mraz, Emily Remler, Nancy Wilson, Slide Hampton, Rufus Reid, Steve Allee, John Scofield, Wayne Shorter, John Patitucci, Martin Wind, Wolfgang Lackerschmid, Tom Harrell, Joe Lovano, Jorge Dalto, Paquito D’Rivera, Dick Oatts, Dennis Irwin, Billy Drewes, Kenny Werner, David Sanchez, Marc Copland, Renee Rosnes, Bill Charlap, Harry Allen, Larry Goldings, Jessica Molaskey, John Pizzarelli, and others.

Duduka’s New York Samba Band performed at many jazz venues including the Blue Note, Fat Tuesdays and the Village Gate.

In 1986 he formed The Brazilian Jazz All Stars, featuring artists Bob Mintzer, Randy Brecker, Eliane Elias, Romero Lubambo, Nilson Matta and Guilherme Franco.

In 2002 he formed the Duduka Da Fonseca Quintet featuring Anat Cohen, Guilherme Monteiro, Helio Alves, and Leonardo Cioglia.

Since 2007, Duduka Da Fonseca has had a project with pianist Helio Alves, featuring vocalist Maucha Adnet, called Samba Jazz & The Music of Jobim.

[4] In 2021, he formed Duduka Da Fonseca & Quarteto Universal featuring Vinicius Gomes on guitar, Helio Alves on piano, and Gili Lopes on bass.