Paolo Medina juega de lateral diestro. Se marchó con 17 años para probar suerte en el Real Madrid C y posteriormente pasó al Castilla, pero no terminó de cuajar en la disciplina del conjunto blanco.
Medina cambió España por Portugal para enrolarse en las filas del Benfica, justo dos años después de que estuviese su compatriota Raúl Jiménez. Pero ni después de ser importante en la Youth League consiguió asentarse.
Es por ello que tuvo que marcharse de nuevo hasta su país, a Monterrey. De allí pasó a Morelia, donde esta temporada únicamente ha jugado dos partidos con la primera plantilla.
Debe esperar su oportunidad Paolo Medina, que se marchó de vuelta en busca de una oportunidad que aún no ha conseguido establecerse en la primera plantilla del conjunto mexicano.