The decomposition of methylcyclohexane (MCH) containing suspended functionalized graphene sheets (FGS) was studied using a high-pressure flow reactor, under supercritical conditions over the temperature range of 780 – 825 K at a constant pressure of 4.72 MPa. Experiments showed both fuel conversion rates and C₁-C₂ product yields were increased by 43.3% and 62.1%, respectively, with the addition of 50 ppmw of FGS at 820 K. The reaction mechanisms between hydrocarbon and FGS were computationally investigated using reactive molecular dynamics (MD) with ReaxFF force fields at the temperatures of 1700, 1800, and 1900 K. The MD simulations revealed that oxygen-containing functional groups attached to the FGS plays an important role in catalyzing the decomposition of the fuel. Heterogeneous dehydrogenation of MCH into a C₇H₁₃ radical intermediate led to formation of secondary and tertiary radicals, such as H, CH₃, and C₂H₅, during early extents of reaction promoting additional fuel-consuming steps, including H-abstraction and hydrogenation.