Silica-supported tungsten oxides are widely used industrial catalysts for olefin metathesis due to their low cost and robustness, yet the mechanisms for heterogeneously catalyzed metathesis reactions remain comparatively less understood. In this work, density-functional theory (DFT) calculations were used to study the model reactions of propene metathesis. Our calculations confirm that the metathesis reactions catalyzed by WOx/SiO2 largely follow the Chauvin cycle, with an overall energetic barrier of 142 kJ/mol. To understand how the initial alkylidene active sites are generated, three mechanisms were examined: The pseudo-Wittig mechanism was found to be most favorable and proceeds with a metallacycle intermediate, while the allylic and vinylic CH activations are much more difficult and require the reduction of surface sites to W(+4). Relative to the adsorbed reactant state, the overall intrinsic barriers for three mechanisms were computed to be 193, 261, and 355 kJ/mol, respectively. The higher barriers for active-site formation than for the metathesis cycle are consistent with the difficult, high-temperature pretreatment required in experiments to activate WOx/SiO2 catalysts.