Recinos Lemus nació en Jalpatagua, Jutiapa, el 2 de agosto de 1963 y que fue ordenado presbítero el 3 de diciembre de 1994.
Desde el 7 de enero de este año, Recinos Lemus fue párroco de Nuestra Señora de Lourdes, El Progreso, Jutiapa; del 2009 al 2016 fue párroco de Mataquescuintla, Jalapa.
Del 2009 al 2015, el religioso fue encargado diocesano de la Comisión de Animación Bíblica de la Pastoral.
Tiene estudios en Teología Bíblica por la Universidad Gregoriana de Roma, estudió Ingeniería en Sistemas en la Universidad Francisco Marroquín, diplomado en Participación, Ciudadanía y Derechos Humanos, extendido por la Asociación de Universidades confiadas a la Compañía de Jesús en América Latina y el Instituto Interamericano de Derechos Humanos.
“Esperamos que el nuevo obispo venga a sumar. Todos hacen un buen trabajo, el Papa tomó una buena decisión” indicó el feligrés Davis Vásquez.