The study is focused on to utilise sand-coated rubber shreds as a partial replacement for coarse aggregate in normal strength concrete (NSC), with the aim that it will improve the performance of rubberized concrete and reduce environmental waste. Whereas traditional rubber aggregates have weak bonds with cementitious materials, resulting in limited strength development of the concrete, sand-coated rubber shreds were used with the intention of increasing their adhesion through the novel coating technique. Concrete with different proportions of sand coated rubber (0%, 2.5%, 5%, and 7.5%) were tested for mechanical and durability properties such as compressive strength, flexural strength, toughness, elasticity, water absorption, resistance to acid, and chloride permeability. Findings reveal that rubber replacement of up to 5% improves the strength and durability of the concrete. The mix with 5% replacement (M2) from the experiment recorded the highest compressive strength of 29.31 MPa and flexural strength of 8.93 MPa. A General Regression Neural Network (GRNN) model was developed in MATLAB to predict performance parameters. Prediction of the GRNN model was very close to experimental values, thus making the model a good tool to predict the behaviour of rubberized concrete. This implies that sand-coated rubber aggregates provide a solution to the problem of sustainability with better concrete performance and utilizes rubber waste as a resource. The GRNN model acts as a good predictive tool to enhance the commercial use of rubberized concrete.