Eladio Martínez nació en Paraguarí, Paraguay, el 19 de mayo de 1912, hijo de Lorenzo Martínez y Nicolasa Benítez. Perteneció a una familia de músicos, pues su padre era director de una orquesta en Villarrica integrada en su totalidad por parientes suyos.