In Structural Health Monitoring (SHM) of bridges, accurately assessing damage is critical to maintaining the safety and integrity of a structure. One of the primary challenges in damage assessment is the precise localization and quantification of defects, which is essential for making timely maintenance decisions and reducing the risk of structural failures. This paper introduces a novel damage detection method for SHM of a truss bridge by coupling a Deep Neural Network (DNN) model with an evolved Artificial Rabbit Optimization (EVARO) algorithm. The integration of DNN with the stochastic search capability of the EVARO algorithm helps to avoid local minima, thereby ensuring more accurate and reliable results. Additionally, the optimization algorithm’s effectiveness is further enhanced by incorporating evolving predator features and the Cauchy motion search mechanism. The proposed method is first validated using various data benchmark problems, demonstrating its effectiveness compared to other well-known algorithms. Secondly, a case study involving the Chuong Duong truss bridge under different simulated damage scenarios further confirms the superiority of the proposed method in both localizing and quantifying damages.