BrasilPaulinho da Costa nasceu no Rio de Janeiro e começou a explorar a percussão ainda criança. Na adolescência, integrou grupos que viajaram pelo mundo; depois se estabeleceu nos Estados Unidos, onde construiu uma carreira como músico de estúdio.
Tocou em gravações de artistas como Michael Jackson, Madonna e Quincy Jones. Além das milhares de participações em discos alheios, lançou trabalhos próprios, entre eles Agora, Happy People, Sunrise e Breakdown.