Electroless nickel plating was formed on A5052 aluminum alloy, and subsequently diamond-like carbon (DLC) was deposited on nickel plating to fabricate DLC/nickel plating hybrid coating. Cantilever rotating bending fatigue tests were conducted using the specimens with and without coatings. The fatigue strengths of the specimens with DLC or nickel plating single layers were higher than those of the substrate without coating. However, the specimens with nickel plating had large scatter in the fatigue strengths due to some cracking in the coatings. When DLC was deposited on the nickel-plating layer, the fatigue strengths were further improved compared with the specimens with DLC or nickel plating single layers. The observation of fatigue fracture surfaces revealed that fatigue crack initiated at the substrate just beneath the coating in the specimens with DLC or nickel plating single layers. However, subsurface fatigue crack initiation occurred in high cycle fatigue regime of the specimen with hybrid coating. It indicated that the improvement of fatigue strengths could be attributed to the suppression of fatigue crack initiation by coatings, where hybrid coating was more efficient than DLC or nickel plating single layers.