This study develops a novel eco-friendly high-strength, lightweight engineered cementitious composite (EHLECC) using lightweight sand fines (LSF) and fly ash cenospheres (FAC) based on the theory of micromechanics, dense packing theory and method of performance driven design. The mechanical properties, microstructures, and micromechanism of EHLECC are examined. The results indicate that the accumulation compactness between different particles in EHLECCs is optimized due to the appropriate particle size range brought by LSF and FAC. LSF and FAC slightly reduced the mechanical strength of EHLECC matrix but had a significant weight reduction effect for EHLECC. All EHLECCs exhibited remarkable mechanical properties with the tensile strain exceeding 6%, tensile stress more than 10 MPa, and compressive strength surpassing 80 MPa. Moreover, the incorporation of LSF enhanced the degree of saturated cracking behavior in EHLECC, resulting in better ductility. Furthermore, LSF substitution rate of 75% led to the optimum matrix design. This study provides a new approach for designing and producing an EHLECC, which would be a promising building material for load-bearing structures and construction reinforcement.