Llegó a prueba al Fabril, el filial de Deportivo de la Coruña, pero pronto se dieron cuenta de que el joven portugués que se vinculaba a la entidad coruñesa apuntaba maneras. Comenzaba jugando de mediapunta, pero ante las necesidades del equipo lo reconvirtieron a mediocentro.

Quienes lo conocen destacan de él que tiene una gran capacidad para generar juego, buen manejo del balón y que es todo un especialista a balón parado. Pero la pasada temporada no fue su año y en la segunda parte de la liga marchaba cedido al CD Guijuelo, del Grupo del Grupo II de Segunda División B, donde tan sólo jugó 307 minutos repartidos en 8 partidos de liga.

Aún tiene contrato un año más con el Depor, pero se le busca salida y según apuntan desde tierras gallegas su destino podría estar en el Cádiz CF, donde ocuparía una de las fichas libres de Sub 23.

Paulo Sérgio Rodrigues Teles nació en Funchal, Madeira (Portugal) el 30 de Marzo de 1993. Se formó en las categorías inferiores del SL Benfica y en agosto de 2012 se trasladó a España para formalizar su contrato con el RC Deportivo de la Coruña para jugar en su filial. Debutó con el primer equipo coruñés el 17 de agosto de 2013, en el partido de Copa del Rey contra el Córdoba CF (2-2) y acumula un total de 4 partidos en Segunda División.