Recycling industrial solid wastes as building materials in the construction field exhibits great environmental benefits. This study designed an eco-friendly non-sintered brick by combining multiple industrial solid wastes, including sewage sludge, fly ash, and phosphorus gypsum. The mechanical properties, microstructure, and environmental impacts of waste-based non-sintered bricks (WNBs) were investigated comprehensively. The results revealed that WNB exhibited excellent mechanical properties. In addition, steam curing could further promote the strength development of WNB. The compressive strength of WNB with 10 wt% of sewage sludge reached 13.5MPa. Phase assemblage results indicated that the incorporation of sewage sludge promoted the generation of ettringite. Mercury intrusion porosimetry results demonstrated that the pore structure of WNB varies with the dosage of sewage sludge. Life-cycle assessment results revealed that the energy consumption and CO2 emission of WNB were 45% and 17% lower than those of traditional clay bricks. Overall, the development of WNB in this study provided insights into the co-disposal of industrial solid wastes.