Different types of fibers and tailing sand were adopted to prepare the environmentally friendly mixed fiber-tailing sand engineered cementitious composites (MFT-ECC). Fluidity and mechanical properties were taken as the indicators, and the optimal content of different fibers in MFT-ECC was selected through orthogonal tests. The four-point bending fatigue test was applied to compare the fatigue properties of each ECC specimen under different stress levels. The microstructure of MFT-ECC was observed with scanning electron microscope. The results show that the fluidity and mechanical properties of MFT-ECC are optimal when the volume fraction of polyvinyl alcohol fiber, calcium carbonate whisker and modified polypropylene fiber is 0.9%, 0.8% and 0.3% respectively. The MFT-ECC with optimized content has the best fatigue performance, the fatigue life has low sensitivity to stress changes, and its strength reduction coefficients compared with the base group under different stress levels increase by 1.33% and 6.56%. The adding of tailing sand in the ECC leads to the filling effect and stacking effect, which improves the compactness of material. This study provides a reference for the preparation of low-cost and environmentally friendly ECC materials with excellent performance.