If structural damage remains undetected and is allowed to grow, structure's load-bearing capacity deteriorates, which can lead to costly repairs or in extreme cases its collapse. Modal analysis is widely used to detect structural damage because, when damage, such as cracks, is introduced, structure's geometrical and/or mechanical properties change, and these changes can be used for damage detection. Peridynamics is a non-local alternative to the continuum mechanics theory that represents forces and displacements using integral equations, which are defined even with discontinuous displacement fields, thus making this theory an attractive option for damage modeling. In this paper, authors verify peridynamic (PD) modal analysis against finite-element (FE) results, and validate it against experimental modal analysis results. The modal solver was implemented in the open-source program Peridigm and four different damage configurations were considered for verification and validation. The results show close agreement between the PD and the FE results, and the PD and the experimental results. Moreover, PD modal frequencies are shown to have similar accuracy to experimental data as the FE results. It is also shown that the frequency shifts are comparable between all three types of modal analysis. The PD mode shapes agreed well with both the FE and the experimental mode shapes at all considered damage configurations. Furthermore, the change in mode shapes from the introduced damage is similar in all three analyses.