Jugó en el Real Madrid, era una de las grandes promesas del cuadro blanco, sobre todo en una posición en donde el equipo blanco sí dio oportunidad a los jóvenes de cantera, tras el bajo nivel que mostró Marcelo en su momento. Fue dirigido por Santiago Solari, pero el deportista decidió no continuar en el club.
Benfica, Rayados de Monterrey y Monarcas Morelia fueron los equipos en donde tuvo continuidad, hasta que el cuadro de la Monarquía desapareció de un plumazo, por el nuevo club Mazatlán, en donde no se lo tomó en cuenta y salió a Europa en búsqueda de nuevas oportunidades.
Encontró un espacio en el club Panetolikos de Grecia, que perdió la categoría. Ahora el jugador Paolo Medina, que fue cantera en el Real Madrid, busca trabajo tras no renovar con el equipo. De acuerdo al informe de ESPN, el jugador llegó como refuerzo en Agosto de 2020, pero no pudo dar el salto de calidad con su institución.
Medina, en entrevista para FOX Sports, señaló que jugó durante ocho años en el conjunto Blanco y que dio el salto a Benfica en busca de nuevas oportunidades. Medina, en la actualidad, se encuentra sin equipo y a la espera de una propuesta, sea en el viejo continente o en la Liga MX.
El deportista pudo quedarse en el Madrid, pero su decisión de buscar más minutos en el Benfica, complicó su carrera. En Rayados y en Morelia, pues tampoco hubo un gran desempeño.
