This paper reports on the application of an acousto-ultrasonic (AU) scheme for the inspection of industrial-size carbon anode blocks used in the production of primary aluminium by the Hall-Héroult process. A frequency-modulated wave is used to excite the anode blocks at multiple points. The collected attenuated AU signals are decomposed using the Discrete Wavelet Transform (DTW) after which vectors of features are calculated. Principal Component Analysis (PCA) is utilized to cluster the AU responses of the anodes. The approach allows locating cracks in the blocks and the AU features were found sensitive to crack severity. The results are validated using images collected after cutting some anodes.