It is known that fatigue cracks are one of the most important problems of the mechanical components, since their propagation can cause severe loss, both personal and economic. So, it is essential to know deeply the behavior of the cracked element to have tools that allow predicting the breakage before it happens. The shafts are elements that are specially affected by the described problem, because they are subjected to alternative compression and tension stresses. This work presents, firstly, an analytical expression that allows determining the first four natural frequencies of bending vibration of a nonrotating cracked shaft, assumed as an Euler–Bernoulli beam, with circular cross section under pinned-pinned conditions, taking into account the elliptical shape of the crack. Second, once the direct problem is known, the inverse problem is approached. Genetic Algorithm technique has been used to estimate the crack parameters assuming known the natural frequencies of the cracked shaft.