Novel MoO₂/C nano/microcomposites were prepared via a bottom-up approach by hydrothermal carbonization of a solution of glucose as a carbon precursor in the presence of polyoxometalates (POMs: phosphomolybdic acid [H₃PMo₁₂O₄₀] and ammonium heptamolybdate tetrahydrate [(NH₄)₆Mo₇O₂₄]·4H₂O). The structural characterization by FT-IR, XRPD, SEM and TEM analyses revealed the controlled formation of hierarchical MoO₂/C composites with different morphologies: strawberry-like, based on carbon microspheres decorated with MoO₂ nanoparticles; MoO₂/C core–shell composites; and irregular aggregates in combination with ring-like microstructures bearing amorphous Mo species. These composites can be fine-tuned by varying reaction time, glucose/POM ratio and type of POM precursor. Subsequent transformations in the solid state through calcinations of MoO₂/C core–shell composites in air lead to hollow nanostructured molybdenum trioxide microspheres together with nanorods and plate microcrystals or cauliflower-like composites (MoO₂/C). In addition, the MoO₂/C composite undergoes a morphology evolution to urchin-like composites when it is calcined under nitrogen atmosphere (MoO₂/C–N₂). The MoO₂/C strawberry-like and MoO₂/C–N₂ composites were transformed into Mo carbide and nitride supported on carbon microspheres (Mo₂C/C, MoN/C, and MoN/C–N₂). These phases were tested as precursors in thiophene hydrodesulphurization (HDS) at 400 °C, observing the following trend in relation to the thiophene steady-state conversion: MoN/C–N₂ > MoN/C > Mo₂C/C > MoO₂/C–N₂ > MoO₂/C. According to these conversion values, a direct correlation was observed between higher HDS activity and decreasing crystal size as estimated from the Scherrer equation. These results suggest that such composites represent interesting and promising precursors for HDS catalysts, where the activity and stability can be modified either by chemical or structural changes of the composites under different conditions.