Nelson Rutilio nació en el Paisnal, Departamento de San Salvador, El Salvador, el día 10 de noviembre del año 1960, siendo el primogénito de doce hijos del matrimonio de Jesús Lemus y María Evelia Chávez. Fue bautizado en la Parroquia del Señor de la Misericordia en Aguilares, el día 8 de enero de 1961, siendo su padrino el Vicente Peralta. Le administró el Sacramento del Bautismo Padre José Nemesio Chinchilla; a los 10 años recibió el Sacramento de la Eucaristía; y a los 15 años el Sacramento de la Confirmación. Para marzo de 1977, Nelson Rutilo tenía 16 años y cuatro meses, era estudiante de séptimo grado en la escuela “1 de julio” de El Paisnal.
La amistad entre el P Rutilio Grande y Nelson Rutilio Lemus tiene dos vertientes, por una parte, el Padre Rutilio y Jesús Lemus, padre de Nelson Rutilio, eran amigos desde la infancia. Por otra parte, Don Flavio Grande, hermano del Padre Rutilio Grande, es padrino de Bautismo de Dinora del Carmen Lemus Chávez, hermana de Nelson Rutilio. Por estos dos motivos la estrecha amistad y la cercanía entre el Padre y el joven es evidente; además Nelson Rutilio es miembro activo de la comunidad del Paisnal que en marzo celebrar las fiestas patronales en honor a San José.
Nelson Rutilio Lemus sufrió la misma muerte martirial con el Padre Rutilio Grande y Manuel Solórzano, cuando se dirigían a El Paisnal para celebrar la segunda Misa de la novena a San José el día 12 de marzo a las 5:30 de la tarde, todos fueron interceptados por sus verdugos a dos cuadras después de cruzar las líneas del tren en la carretera que de Aguilares conduce a El Paisnal. Junto con ellos, sus restos descansan en paz en la Parroquia San José del Paisnal.
