Paulinho Sorriso teve seu primeiro contato com a bateria aos 16 anos de idade. A convite de amigos passou a integrar a banda Rayban, participando de festivais em colégios, igrejas, e os limitados espaços culturais de sua cidade de origem, Osasco. Sua facilidade com instrumentos de percussão nascera de contatos anteriores com rodas de samba ainda dentro de sua família.
Um ano depois (1985) de iniciar-se na bateria passou a fazer parte da Banda Centro da Terra (Hard-Rock)e alguns meses depois juntou-se o Grupo Sentinela (M.P.B), que mais tarde deu origem à banda NUMA, com proposta semelhante mas contando com Mercedes Souza e Isai Nascimento nos vocais.
Ao mesmo tempo tocava em bares noturnos da região, até surgir a oportunidade de trabalhar ao lado de Jorge Cordeiro no Studio 188 Bar, no até então badalado bairro do Itaim. Quase que simultaneamente surgiu o convite para integrar o time de apoio da banda 3×0 fazendo no Caipiródromo em Embu, grande São Paulo.
Após alguns meses trabalhando junto ao ambiente Sertanejo, surgiu o convite para integrar a banda de apoio da cantora Jamaicana Gabrielle Harban onde passou a tocar Reggae com pitadas de Pop e Black Music americana, neste trabalho permaneceu por aproximadamente 5 anos dividindo experiências com o trabalho no Café Paris Bar, e free-lancers em variadas vertentes e nomes do emergente cenário Paulistano tais como: Rosa Morena, Marcio Boesen, CIA Coro & Corpo, Max Fairbanks entre outros.
A experiência com Gabrielle Harban rendeu-lhe a oportunidade de tour pela Jamaica em 1994 onde continuou amealhando novas experiências, trabalhando intensamente junto a expoentes da música instrumental e Jazzistico da ilha caribenha, Mutual Jazz Basement em Kingston, paralelamente com Ian Cameron Trio & Far in Band , Angel, Karen Smith, JCLodge, Tyrone Downie (Tecladista de Bob Marley), Glenn Brownie (baixista de Ziggy Marley), Maurice Gordon (guitarrista de Jimmy Cilff), Peter Ashborne e Stella Louis
Em 96 quando retornou ao Brasil, continuou trabalhando com Gabrielle Harban e manteve a agenda cheia, trabalhando a Banda Kaliman, David Hubbard, Caribean Steel Pan All Stars, Ubaldo Waru, Kerecê Axé Band, Saliva de Cobra em casas como Charles Edward, Miller & Goddard, e em free-lances com Ravel, Good Times, Billie Soul Band, Nasi eos Irmãos do Blues, Kathie Mkee (ex-backing vocal de Ray Charles), Junior Marvin (ex-guitarrista de Bob Marely), SECT, Calibre 12 (Blues) e em idos de 1999 uniu-se a banda de Sergio Duarte & Entidade Joe com quem ainda excursiona. Em meados de 2003 começou a trabalhar regularmente com Luis Marcondes, cantor e compositor paulistano e que serviu de ponte para o trabalho com Ully Costa, que anos mais tarde originou a Banda Sandália de Prata com quem trabalha atualmente paralelamente à banda de Giba Byblo’s, A F!rma Soul, Fê Coimbra e os Digníssimos e Shirley King (filha do ícone do Blues B.B King).
Em 10 anos de trabalho com a Banda Sandália de Prata recebeu indicação ao Prêmio Vale da Música Brasileira como melhor Disco de Samba e rendendo shows com Participações especiais de Elza Soares, Jair Rodrigues, Nereu (Trio Mocotó), Marku Ribas, Jair Oliveira,Clube do Balanço, Luis Vagner, Rappin Hood, Emicida, Ellen Oléria, Bebeto entre outros.