Pedro Medina comenzó su trayectoria musical a los 9 años, siguiendo una tradición familiar de estudiar música folclórica del sur y levante español. Aprendió a tocar la guitarra, la bandurria y el laúd, y durante este tiempo recorrió Francia y Portugal con diferentes grupos.
A los 19 años, en Madrid, combinó estudios de guitarra clásica con Pablo Méndez y formación en flamenco con Enrique Vargas, donde se especializó en técnica y armonía flamenca. También asistió a clases magistrales con músicos como José Jiménez “El Viejín”, Jorge Pardo, René Louis Toledo y Santiago Lara.
En su carrera profesional, colaboró durante más de una década con el Nuevo Ballet Español de los galardonados Rojas y Rodriguez, formando parte de los espectáculos Sangre Flamenca, Cambio de Tercio y Titanium, que lo llevaron a presentarse en escenarios de América, Europa y Asia. Posteriormente, integró el Iberjazz Quartet de José Luis Gutiérrez, con el que realizó una gira de más de dos años por festivales y clubes