Posteriormente, fue fichado por el Málaga, donde creció futbolísticamente hasta llegar al filial blanquiazul, el Atlético Malagueño, en la temporada 2009/10.
El ejercicio 2010/11 lo comenzó en el Atlético Malagueño, hasta que el entrenador del primer equipo, Manuel Pellegrini, lo reclamó para formar parte de la primera plantilla, donde se ganó un sitio y fue parte importante en la permanencia del Málaga en la Primera División.
[4] Recio comenzó su carrera deportiva en la Escuela de Fútbol del Colegio San Estanislao, donde estudiaba.
En San Estanislao, jugó con grandes jugadores como Rafael de Vicente 'Rafilla', quien es ahora canterano del Málaga CF.
Junto con el pizarreño Pacheco, su equipo firma un récord de goles, 540, en una liga que obtiene con claridad.
Su extraordinaria temporada sirvió para que el Real Madrid se interesara por incorporar al jugador malagueño a su cantera.
Una temporada atípica, la 2006/2007, ya que la comienza bajo la dirección técnica de Rafa Gil y la concluye con José Antonio Tamayo.
Entrenado por el exjugador del Club Deportivo Málaga Francisco Astorga, Recio, actuando en la mediapunta, destaca sobremanera.
Inició la campaña 2010/11 en el Grupo IX de Tercera División con el Atlético Malagueño, dirigido nuevamente por Rafa Gil.
El partido fue presenciado en la grada por el nuevo técnico del Málaga Club de Fútbol Manuel Pellegrini, que días antes sustituyó en el banquillo a Jesualdo Ferreira.
El preparador chileno, una vez finalizado el encuentro, decidió que Recio debía formar parte de la primera plantilla malaguista.
[5] Marca su primer gol con el Málaga CF el 05/12/10 en un encuentro correspondiente a la jornada 14.ª celebrado en La Rosaleda frente al Racing de Santander.
Su buen hacer en el centro del campo malaguista le convierte, a su corta edad, en un jugador indispensable para el equipo.
Inicia la Temporada 2018-19 en Segunda División como Capitán del Málaga CF, pero tan solo juega los primeros dos partidos y es traspasado al Club Deportivo Leganés.