Nascido no Rio de Janeiro, no bairro de Irajá, em 31 de maio de 1947, Paulinho da Costa começou a tocar pandeiro ainda criança, quando integrou a ala jovem da bateria da Portela. Em 1972, a convite do pianista Sérgio Mendes, viajou pela primeira vez para Los Angeles, Estados Unidos. No ano seguinte, deixou o Brasil para viver na cidade da Califórnia, onde fez carreira como percussionista, transitando com habilidade por gêneros como pop, R&B e jazz.
