Cold rolled carbon steel 1018C is widely used in pressurized fuel pipelines. In these structures, stress corrosion cracking (SCC) can pose a significant problem because cracks initiate late in the lifetime and often unexpectedly, but grow fast once they get started. To ensure a safe operation it is crucial that any damage can be detected before the structural stability is reduced by large cracks. In the early stages of SCC, microstructural changes occur which in many cases increase the acoustic nonlinearity of the material. Therefore, an initially monochromatic Rayleigh wave is distorted and measurable higher harmonics are generated. Different levels of stress corrosion cracking is induced in five specimens. For each specimen, nonlinear ultrasonic measurements are performed before and after inducing the damage. For the measurements, oil coupled wedge transducers are used to generate and detect tone burst Rayleigh wave signals. The amplitudes of the received fundamental and second harmonic waves are measured at varying propagation distances to obtain a measure for the acoustic nonlinearity of the specimens. The results show a damage-dependent increase in nonlinearity for early stages of damage, indicating the feasibility of this nonlinear ultrasonic method to detect the initiation of stress corrosion cracking.