Carburized molybdenum catalysts supported on a dealuminated NaH-Y zeolite were prepared by carburization under a 20% methane in hydrogen flow of two precursors obtained by adsorption of molybdenum hexacarbonyl, one containing 5 wt % and the other 10 wt % Mo, and a third one was prepared by impregnation with aqueous ammonium heptamolybdate, containing 5 wt % Mo. The three catalysts displayed very distinct behaviors in the benzene hydrogenation reaction at atmospheric pressure and 363 K. By using XANES spectroscopy at the molybdenum L edge, EXAFS and XANES spectroscopy at the molybdenum K edge, and 27Al solid-state NMR spectroscopy, it was shown that different carburized molybdenum species exist in each sample. In the catalyst containing 10 wt % Mo, formation of molybdenum carbide nanoparticles was observed, with an estimated diameter of 1.8 nm. In the catalyst containing 5 wt % Mo and prepared by carburization of adsorbed molybdenum hexacarbonyl, formation of molybdenum oxycarbide dimers is proposed. In the latter case, density functional theory calculations have led to a dimer structure which is compatible with EXAFS results. In the catalyst prepared by impregnation with ammonium heptamolybdate solution followed by carburization, the molybdenum seems to interact with extraframework alumina to produce highly disordered mixed molybdenum-aluminum oxycarbides.