Using construction and demolition (C&D) waste in concrete production is a promising step toward environmental resilience amid the construction industry’s ecological footprint. The extensive history of using bricks in the construction of buildings has resulted in a considerable amount of waste associated with this commonly used material. This study aimed to assess the quality of concrete by examining the effect of replacing cement with varying percentages of recycled brick powder (RBP—0% to 50%). The primary objectives include evaluating the mechanical properties of concrete and establishing the feasibility of using RBP as a partial cement substitute. The investigation of target concrete can be divided into two phases: (i) laboratory investigation, and (ii) numerical investigation. In the laboratory phase, the performance of concrete with RBP was assessed under short-term dynamic and various static loads. The drop-weight test recommended by the ACI 544 committee was used to assess the short-term dynamic behavior (352 concrete discs). Furthermore, the behavior under static load was analyzed through compressive, flexural, and tensile strength tests. During the numerical phase, artificial neural network models (ANN) and fuzzy logic models (FL) were used to predict the results of 28-day compressive strength. The impact life with different failure probabilities was predicted based on the impact resistance results, by combining the Weibull distribution model. Additionally, an impact damage evolution equation was presented for mixtures containing RBP. The results show that the use of RBP up to 15% caused a slight decrease in compressive, flexural, and tensile strength (about 3–5%). Also, by replacing RBP up to 15%, the first crack strength decreased by 7.15% and the failure strength decreased by 6.46%. The average error for predicting 28-day compressive strength by FL and ANN models was recorded as 4.66% and 0.87%, respectively. In addition, the results indicate that the impact data follow the two-parameter Weibull distribution, and the R2 value for different mixtures was higher than 0.9275. The findings suggest that incorporating RBP in concrete can contribute to sustainable construction practices by reducing the reliance on cement and utilizing waste materials. This approach not only addresses environmental concerns but also enhances the quality assessment of concrete, offering potential cost savings and resource efficiency for the construction industry. Real-world applications include using RBP-enhanced concrete in non-structural elements, such as pavements, walkways, and landscaping features, where high strength is not the primary requirement.