The adoption of ultra-high-performance fibre-reinforced concrete (UHPFRC) in modern-day construction has gradually increased because of its high compressive and flexural strength at the early production ages. The UHPFRC's high initial cost discourages its production and widespread use. This cost can be reduced by incorporating waste materials in UHPFRC production. This study aims to design, model, and optimise a three-day heat-cured UHPFRC incorporating waste materials. To produce a sustainable UHPFRC mixture, this study combines rice husk ash (RHA) and recycled tire steel fibre (RTSF) as the primary waste components, with Portland limestone cement, river sand, superplasticizer, and water. The concrete is heat-cured in a hot water bath at 90 °C for 3 days, resulting in rapid strength development. A D-optimal mixture design technique was used to optimise the mix proportions, and mathematical models were developed to predict the compressive and flexural strengths. The non-significant lack-of-fit results and the high values of coefficient of determination (R2) revealed the accuracy of the models in predicting the compressive and flexural strengths of the UHPFRC. The low values of standard deviation (SD) and coefficient of variation (CV) confirmed the consistency and reliability of the prediction models. A numerical optimisation revealed that it is possible to design a UHPFRC mixture with a lower cement content of 38.29% of the UHPFRC mix, resulting in a compressive strength of 117.62 MPa and a flexural strength of 36.32 MPa. The study reveals that integrating RHA and RTSF into UHPFRC can yield high-performance properties, offering innovative solutions for resource scarcity and environmental sustainability in the construction sector.