Paulinho was born in Belo Horizonte, Brazil. His first contact with music came very early in life, when he started singing in a Sunday's children program at Radio Inconfidencia in his hometown. In his teens he played first the drums and then moved to the bass, which became his main instrument until 1991 when he then switch to the guitar. Paulinho was well known in his hometown as a jingle composer, arranger and performer. He led the band "Os Agitadores" and was a bass player for the house band at Emissoras Associadas TV Itacolomi-Radio Guarani.
Elfa's Singers is an Indonesian pop vocal group formed by composer Elfa Secioria and the current line-up consists of Agus Wisman, Yana Julio, Ucie Nurul and Lita Zen.