In this paper, a comprehensive methodology for locating and determining the extent of linear cracks in homogeneous plates based on the time-of-flight analysis of Lamb wave propagation is proposed. Piezoelectric sensors and actuators (PZTs) placed on a square grid configuration are used to excite and receive direct and reflected waves. The actuation frequency, spacing of PZTs and length of the signal to analyze are first determined. The grid is used to sweep across the plate to identify the location of a crack, if there is one. Elliptical loci of possible crack positions are constructed based on the flight time of crack-reflected waves estimated using energy spectra from the Hilbert–Huang transform of the sensor signals. A detailed procedure for obtaining the ellipses is described, including the blind zones. After identifying the crack position, the crack orientation is determined by varying the positions of the PZTs and observing the strength of the energy peaks in the Hilbert spectra. This provides the basis for moving the PZTs to estimate the extent of the crack. Experimental results obtained using aluminum plates with through, half-through and concealed cracks showed that the proposed method is feasible and accurate.