The frame beam structure of the mine screen, subjected to various excitations, is a critical component of mining machinery. Its stress is intricate, the operational environment is severe, and damage can lead to catastrophic failures resulting in machinery destruction and fatalities. Based on the characterization of the vibration response of mine screen frame beams with varying degrees of damage at the same location and with the same degree of damage but at different locations, this paper develops a method of strain modal difference vibration pattern analysis and damage feature extraction for the detection of structural damage in beams. This method is based on the sensitivity of the sudden change in vibration strain modal difference to small deformations. This method solves the problem of using the conventional structural finite element analysis or experimental modal analysis methods to obtain the displacement mode, intrinsic frequency, and other characteristics, which make it difficult to effectively identify the actual engineering, with the damage conditions of the damage state and damage location of the mine screen frame beam problems. The feasibility and validity of the engineering application of the concept are demonstrated through instances.