Damage detection based on modal parameter changes has become popular in the last few decades. Nowadays, there are robust and reliable mathematical relations available to predict natural frequency changes if damage parameters are known. Using these relations, it is possible to create databases containing a large variety of damage scenarios. Damage can be thus assessed by applying an inverse method. The problem is the complexity of the database, especially for structures with more cracks. In this paper, we propose two machine learning methods, namely the random forest (RF), and the artificial neural network (ANN), as search tools. The databases we developed contain damage scenarios for a prismatic cantilever beam with one crack and ideal and non-ideal boundary conditions. The crack assessment was made in two steps. First, a coarse damage location was found from the networks trained for scenarios comprising the whole beam. Afterwards, the assessment was made involving a particular network trained for the segment of the beam on which the crack was previously found. Using the two machine learning methods, we succeeded in estimating the crack location and severity with high accuracy for both simulation and laboratory experiments. Regarding the location of the crack, which was the main goal of the practitioners, the errors were less than 0.6%. Based on these achievements, we concluded that the damage assessment we propose, in conjunction with the machine learning methods, is robust and reliable.