Nació en Villarrica, Paraguay, el 1º de marzo de 1944. En la misma ciudad que lo vio nacer hizo toda su primaria y dos años de bachillerato. Arribó a Buenos Aires en 1960 buscando mejores oportunidades laborales para progresar en la vida. Desde su primer día de llegada a esta gran metrópoli, vivió en la villa de emergencia conocida como la del “Bajo Belgrano”, donde el club de fútbol Excursionistas sentaba sus reales. Soto era tío de la señora del mágico jugador de fútbol de Huracán y la selección nacional René “El Loco” Houseman. (Ese asentamiento villero fue posteriormente erradicado por la fuerza en 1978 por los militares, con motivo del Mundial de Fútbol a celebrarse en nuestro país, bajo la responsabilidad del intendente de Buenos Aires, brigadier Cacciatore). Para fines de los ’70 en los momentos libres que le dejaba su oficio de zapatero, Edilberto Soto, se dedicó a trabajar en la conformación de una comisión vecinal que tenía como objetivo lograr mejores condiciones de vida entre los habitantes de la villa. Con el esfuerzo de todos se logró la construcción de una escuelita con su campo de deportes, como así mismo la conexión de una red de agua potable y la iluminación eléctrica de las cuadras internas. Dicha comisión fue uno de los puntales del Movimiento Nacional Villero Peronista (MNVP) que desarrolló un trabajo político muy importante en la zona. Además de contribuir con su esfuerzo militante al logro del retorno de la democracia en 1973 en el marco del “Luche y Vuelve” lanzado años antes, por las huestes juveniles peronistas, Edilberto trabajó muy activamente con los desterrados, exiliados políticos y gremiales del Paraguay de Stroessner. El 5 de agosto de 1976, uniformados armados lo fueron a buscar a su departamento de la calle Migueletes 463, 4º C y nunca más apareció con vida. Para entonces ya se había naturalizado como argentino y vivía con su compañera de vida y militancia Graciela Leonor Pérez (ver su registro) quien también fue secuestrada y desaparecida en la misma ocasión.