Mata nació en Burgos (yadonde queen suese padremomento jugaba ensu el real Burgospadre), y aunque es de familia asturiana y él esse consideradoconsidera asturiano por la gente,aunque siempre ha manifestado ser burgalés.<ref>[http://www.ciberche.net/noticias/index.php?news=13464 Juan Mata: «Comprendo que la afición tenga dudas»<!--Título generado por Muro Bot-->]</ref> A los tres años de edad regresó a [[Oviedo]] ([[Principado de Asturias|Asturias]]). Comenzó a jugar al fútbol en el Masaveu CF, luego formó parte del Juventud Estadio equipo ovetense hasta que con 12 años se fue al [[Real Oviedo]]. A pesar de su edad ya apuntaba maneras debido a técnica, a su velocidad y a sus goles, características que le valieron para que, tras pasar tres años en el equipo asturiano, fichara por las categorías inferiores del [[Real Madrid]] con 15 años. Debutó en el Cadete A y fue subiendo peldaños cada temporada, luego el Juvenil C y finalmente el Juvenil A en la temporada [[2005]]-[[2006]] y con el que ganó la liga y la Copa de Campeones.
Ese mismo año disputó también el [[Campeonato Europeo de la UEFA Sub-19 2006|Campeonato Europeo Sub-19]] con la [[selección nacional de fútbol de España|selección española]], en el que se proclamó campeón y anotó 4 goles, cerrando así una campaña espectacular. Esto le valió para dar el salto al [[Real Madrid Castilla]] sin ni siquiera tener que pasar por el Real Madrid C.
