Paulo Ribeiro nasceu em Angola há 27anos. Fez as camadas jovens no 1º Agosto e Petro Luanda, antes de vir para Portugal, onde jogou no Alverca e Benavente, clube em que subiu a sénior. Esteve um ano em Samora, voltou a Benavente, onde reside, antes de se transferir para o União de Santarém, onde joga actualmente, ao mesmo tempo que frequenta o curso de polícia na Escola Superior de Polícia de Torres Novas.