García-Medrano se graduó en el año 2002 en Historia de la Universidad de Valladolid, después realizó un máster en la "Universitat Rovira i Virgili de Tarragona". Se doctoró en 2011 por la Universidad de Burgos. Su tesis, titulada "Los sistemas técnicos del Pleistoceno Medio en el Oeste de Europa. Cadenas operativas y procesos de configuración en los conjuntos líticos de Galería y Gran Dolina-TD10 (Sierra de Atapuerca, Burgos, España) y "Boxgrove"(Sussex, Inglaterra)", que versó sobre la variabilidad tecnológica achelense, ha estudiado dos yacimientos claves en Europa, Atapuerca y "Boxgrove", en Reino Unido, y le permitió hacer sus primeros contactos en ese país.