A nondestructive testing technique based on magnetic flux leakage is presented to inspect automatically the stay cables with large diameters of a cable-stayed bridge. Using the proposed inspection method, an online nondestructive testing (NDT) modular sensor is developed. The wreath-like sensor is composed of several sensor units that embrace the cable at equal angles. Each sensor unit consists of two permanent magnets and a hall sensor to detect the magnetic flux density. The modular sensor can be installed conveniently on cables with various diameters by increasing the number of sensor units and adjusting the relative distances between adjacent sensor units. Results of the experiments performed on a man-made cable with faults prove that the proposed sensor can inspect the status signals of the inner wires of the cables. To filter the interfering signals, three processing algorithms are discussed, including the moving average method, improved detrending algorithm, and signal processing based on a digital filter. Results show that the developed NDT sensor carried by a cable inspection robot can move along the cable and monitor the state of the stay cables.