Structural health monitoring systems are based on suitable sensor techniques allowing online and offline supervision of technical systems. The quantification of sensors/measurement devices is a key issue for qualifying their effectiveness and efficiency and therefore to ensure safe operations. Probability of detection serves as a performance measure for quantifying the reliability of conventional nondestructive testing procedures taking into account statistical variability of sensor-based measurements. For vibration-based supervision approaches and fault detection and isolation methods, the probability of detection approach cannot be applied similarly. This results mainly from the complexity of the dynamical behavior of systems monitored in relation to faults, sensors position (observability), and the related feature extraction or monitoring task. In this contribution, probability of detection evaluation of vibration-based fault detection of elastic mechanical structures to be monitored is developed. Beside a principal discussion of the problem serving as introduction, an example using different sensor types in combination with mechanical modifications of an elastic beam is presented. The a90/95-criteria representing probability of 90% detection at a confidence level of 95% is examined to the measurements and related outcomes. Based on the analysis of a suitably chosen feature (like eigenfrequency or band power) and dependent on the mechanical modes considered, the efficiency and deficiency of the different combinations are shown. Based on the proposed approach, a new insight into the usefulness of different sensor type and fault position combination becomes possible. To improve the detection quality, suitable assumptions in combination with sensor/information fusion are applied to feature-based analysis as detection task using vibration measurements. In addition, based on an experimental evaluation, it can be concluded that a suitable fault-feature probability of detection analysis can be successfully implemented as a new reliable measure for vibration-based fault detection and isolation approaches. Furthermore, decision fusion as the combination of different measurements will allow the improvement of results. Dependent on noise analysis, a trade-off between flaw size detection and probability of falsely characterizing a fault with a90/95 reliability level can be attained.