Ceramic waste generated by demolition and manufacturing processes is a kind of widely discharged solid waste; its sustainable use can reduce resource extraction, energy consumption, and carbon emissions, thereby reducing the environmental impact. In this study, ceramic powder and ceramic sand were prepared using waste ceramic wall tiles. By using three water-to-binder ratios of 0.30, 0.32, and 0.34, five ceramic powder replacement rates of 10% to 50%, and completely using ceramic sand as the fine aggregate, specimens with large differences in mechanical properties were prepared. Firstly, the compressive strength was investigated. On this basis, hybrid fibers were employed to strengthen the new matrix material, and its bending resistance was experimentally studied. It was found that the incorporation of ceramic powder reduced the compressive strength of the matrix. The water-binder ratio significantly affects compressive strength at an early age. The effect of PVA fiber on improving the ductility of the new composite is distinct. Increasing the amount of steel fiber can effectively enhance the bending bearing capacity.With a ceramic powder dosage of 50%, the new composite has shown ductile failure characteristics, even with low total fiber content. The bending properties of this new composite material, which makes extensive use of ceramic waste, are well adjustable. The bearing capacity and ductility balance can be achieved with the steel fiber content of 1% and the PVA fiber content of 1.2% to 1.50%.