In this paper, the guided wave propagation behavior in damaged 30CrMo steel curved plates was investigated experimentally and numerically. The effects of the notch orientation, depth in the curved plate, as well as its radius, on the wave propagation characteristics were mainly analyzed by the amplitude distribution curves and the directivity diagrams of A0/S0 (zero-th order of the symmetric/antisymmetric Lamb wave) modes. An ellipse-based algorithm was compiled to locate the notches in the curved plates. Results show that the normalized S0 wave amplitude in the circumferential orientation was the largest, and it increases as notch depth increases in the axial orientation. The A0 wave amplitude in axial orientation was the largest, while it decreases with the increasing of notch depth in the other orientations. The normalized A0 wave amplitude in axial orientation increases with the increasing of radius. With the increasing of radius, the other normalized A0/S0 amplitudes linearly decreased for the other paths. The ellipse-based algorithm has high notch localization accuracy, and the notch localization error increase from 0.005% to 1.47% with the notch depth decreasing from 5 mm to 1 mm in the curved plates. For the curved plates with different radius, the maximum notch localization error is 1.20%. These satisfactory results demonstrate the effectiveness of the developed algorithm in locating damages in the researched structure.