Identifying structural damage is an essential task for ensuring the safety and functionality of civil, mechanical, and aerospace structures. In this study, the structural damage identification scheme is formulated as an optimization problem, and a new meta-heuristic optimization algorithm, called visible particle series search (VPSS), is proposed to tackle that. The proposed VPSS algorithm is inspired by the visibility graph technique, which is a technique used basically to convert a time series into a graph network. In the proposed VPSS algorithm, the population of candidate solutions is regarded as a particle series and is further mapped into a visibility graph network to obtain visible particles. The information captured from the visible particles is then utilized by the algorithm to seek the optimum solution over the search space. The general performance of the proposed VPSS algorithm is first verified on a set of mathematical benchmark functions, and, afterward, its ability to identify structural damage is assessed by conducting various numerical simulations. The results demonstrate the high accuracy, reliability, and computational efficiency of the VPSS algorithm for identifying the location and the extent of damage in structures.