Клубная карьера
Свою футбольную карьеру Пауло начал в 1997 году, выступая за костариканский «Алахуэленсе», в котором его обвиняли в злоупотреблении алкоголем (но сам футболист отрицал это). Затем, через 5 лет, последовал переезд в российский клуб «Рубин» из Казани. Кастро выступал за этот клуб 1,5 сезона. В 2004 года он вернулся обратно в родную команду и отыграл за клуб 2,5 сезона. В январе 2007, на правах свободного агента он перешёл в клуб норвежского первого дивизиона — Хёугесунн из одноимённого города, но по семейным проблемам вскоре покинул Норвегию . С 2008 он вновь игрок «Алахуэленсе».
Сборная
- Дебютировал за Тикос в 2000 году в матче против сборной Парагвая.
- Участник ЧМ-2002 и Молодёжного ЧМ-1997.
- На ЧМ-2002 провёл все три матча за сборную.
- Всего же за сборную провёл 48 матчей, забив при этом один гол
Достижения
- Чемпион Коста-Рики (5):
- 1999-00, 2000-01, 2001-02, 2002-03, 2004-05
- Копа УНКАФ (2):
- 2002, 2005
- Бронзовый призёр Чемпионата России (1):
- 2003