An oxidative hair dye composition includes an alkaline agent and an oxidant. The oxidative hair dye composition further includes (A) α-naphthol in a content of 0.005 to 0.45% by mass, (B) at least one oily component selected from a higher alcohol, an ester, and a wax that are in a liquid state at 25° C., and (C) a nonionic surfactant having a polyoxyethylene chain having a number of moles of added ethylene oxide of 20 or more.