Reaction mechanisms for the initial stages of naphthalene oxidation at high temperatures (T ≥ 600 K) have been studied theoretically using density functional theory along with various exchange-correlation functionals, as well as the benchmark CBS-QB3 quantum chemical approach. These stages correspond to the removal of hydrogen atoms by hydroxyl radical and the formation thereby of 1- and 2-naphthyl radicals. Bimolecular kinetic rate constants were estimated by means of transition state theory. The excellent agreement with the available experimental kinetic rate constants demonstrates that a two-step reaction scheme prevails. Comparison with results obtained with density functional theory in conjunction with various exchange-correlation functionals also shows that DFT remains unsuited for quantitative insights into kinetic rate constants. Analysis of the computed structures, bond orders, and free energy profiles demonstrates that the reaction steps involved in the removal of hydrogen atoms by OH radicals satisfy Hammond's principle. Computations of branching ratios also show that these reactions do not exhibit a particularly pronounced site-selectivity.