Heterogeneous hydrogenation is one of the most important industrial operations, and reduced metals (mostly noble metals and a few inexpensive metals) generally serve as the catalyst to activate molecular H2. Herein we report oxygen-deficient tungsten oxide, such as WO2.72, is a versatile and efficient catalyst for the hydrogenation of linear olefins, cyclic olefins, and aryl nitro groups, with obvious advantages compared with non-noble metal nickel catalyst from the aspect of activity and selectivity. Density functional theory calculations prove the oxygen-deficient surface activates H2 very easily in both kinetics and thermodynamics. Testing on several oxygen-deficient tungsten oxides shows a linear dependence between the hydrogenation activity and oxygen vacancy concentration. Tungsten is earth-abundant, and WO2.72 can be synthesized in large scale using a low-cost procedure, which provides an ideal catalyst for industrial application. Because oxygen vacancy is a common characteristic of many metal oxides, the findings in this work may be extended to other metal oxides and thus provide the possibility for exploring a new type of hydrogenation catalyst.