Nacido en Rio de Janeiro el 12 de agosto de 1967, Paulo Roberto fue la primera gran estrella del futbol sala español.
Nacionalizado español en 1991 después de 3 años jugando en el Marsanz Torejón, debutó en 1994 con La Roja, y dos años más tarde conquistó el europeo celebrado en Córdoba, viendo puerta en todos los partidos del torneo, donde la UEFA le otorgó el galardón de Golden Player de 1996. Siguió su andadura en La Roja con la consecución del Mundial de la FIFA en el año 2000 en Guatemala, y el europeo de 2001 en España, para dejar la selección al año siguiente. Siguió jugando hasta 2005 con la camiseta de El Pozo Murcia, consiguiendo varios títulos nacionales e continentales.
En 2004 recibió la Medalla de Plata de la Real Orden del Mérito Deportivo. El Maravilla, como se le apodaba, sigue vinculado con el club murciano como director general y vicepresidente.