Pedro Paulo de Oliveira, mais conhecido como Pedrinho, nasceu no dia 29 de junho de 1977, no Rio de Janeiro. Pedro já demonstrava ser um bom jogador de futebol logo na infância – aos seis anos, ingressou no futsal do Vasco da Gama. Ele realizou a transição para os campos e em 1995, foi promovido para a equipe principal do cruzmaltino.
A primeira oportunidade como titular surgiu no Campeonato Brasileiro daquele ano, contra o Palmeiras. Com apenas 18 anos, já vestia a camisa 10 do Gigante da Colina. Mas o meia só foi engrenar no clube em 1997, sob o comando de Antônio Lopes. Neste mesmo ano, foi peça importante na conquista do Cameponato Brasileiro, atuando ao lado de estrelas como Juninho Pernambucano e Edmundo. Aliás, era para eles que Pedrinho criava jogadas com seus passes milimétricos e sua técnica.
No entanto, o melhor momento do meia com a camisa cruzmaltina foi no ano seguinte, quando conquistou a Copa Libertadores de 1998. Ele foi decisivo na quartas-de-final contra o Grêmio, onde marcou dois gols. Porém, seria naquele mesmo ano que Pedrinho enfrentaria uma das piores fases de sua carreira.
No dia 6 de setembro, dois dias antes de se apresentar para a Seleção Brasileira no que era sua primeira convocação, o meia rompeu o ligamento cruzado anterior do joelho direito em uma partida contra o Cruzeiro, em São Januário. Pedrinho ficou sete meses longe dos gramados, retornando em um amistoso contra o Duque de Caxias. Dois dias depois, em outro amistoso, contra o Volta Redonda, ele voltou a sentir o mesmo problema. Desta vez, ficou onze meses fora, retornando apenas no ano de 2000.
Mesmo com os problemas físicos, o meia foi essencial nas conquistas do Campeonato Brasileiro de 2000 e na Copa Mercosul do mesmo. No entanto, devido à forte concorrência no meio campo, foi reserva na maior parte da temporada.
Em 2001, Pedrinho se transferiu para o Palmeiras, e retornou ao Vasco apenas em 2008. Durante este período longe de São Januário, o meia continuou convivendo com problemas de lesão. Em 2009, deixou o Gigante da Colina para jogar no Figueirense, retornando ao clube carioca em 2013 para se despedir dos gramados.