Seine Liebe zur Perkussion entdeckte Paulinho da Costa bereits im Alter von fünf Jahren, indem er alles ausprobierte, womit man irgendwelche Rhythmen machen kann. Er beherrscht zahlreiche Perkussionsinstrumente. Schon als Junge trat er mit unterschiedlichen Bands auf reiste zu Konzerte in verschiedene Länder. Er siedelte 1972 in die USA über und seine damals neuen brasilianischen Rhythmen wurden positiv aufgenommen. Er ist hauptsächlich als Studiomusiker bei den verschiedensten Produktionen tätig.
