Paulo Rebelo Costinha Melo Castro nasceu em Braga a 22 de Setembro de 1973.
Guarda-redes internacional júnior oriundo do Boavista, jogou no Sporting entre 1993 e 1997, onde realizou 104 jogos, ganhando uma Taça de Portugal e uma Supertaça.
Em 1997, rumou ao FC Porto, envolvido numa troca de jogadores, mas não se conseguiu impor. O mesmo aconteceu na sua curta experiência no Tenerife, na época 1999/00.
Regressou a Portugal, onde fez uma longa carreira dividida entre o U. Leiria e o Belenenses.
Esteve nos Jogos Olímpicos de 1996.
To-mane 14h29min de 11 de Setembro de 2008 (UTC)