Increased levels and detrimental effects of volatile organic compounds (VOCs) on air quality and human health have become an important issue in the environmental field. Benzene is classified as one of the most hazardous air pollutants among non-halogenated aromatic hydrocarbons with toxic, carcinogenic, and mutagenic effects. Various technologies have been applied to decrease harmful emissions from various sources such as petrochemistry, steel manufacturing, organic chemical, paint, adhesive, and pharmaceutical production, vehicle exhausts, etc. Catalytic oxidation to CO2 and water is an attractive approach to VOC removal due to high efficiency, low energy consumption, and the absence of secondary pollution. However, catalytic oxidation of the benzene molecule is a great challenge because of the extraordinary stability of its six-membered ring structure. Developing highly efficient catalysts is of primary importance for effective elimination of benzene at low temperatures. This review aims to summarize and discuss some recent advances in catalyst composition and preparation strategies. Advantages and disadvantages of using noble metal-based catalysts and transition metal oxide-based catalysts are addressed. Effects of some crucial factors such as catalyst support nature, metal particle size, electronic state of active metal, redox properties, reactivity of lattice oxygen and surface adsorbed oxygen on benzene removal are explored. Thorough elucidation of reaction mechanisms in benzene oxidation is a prerequisite to develop efficient catalysts. Benzene oxidation mechanisms are analyzed based on in situ catalyst characterization, reaction kinetics, and theoretical simulation calculations. Considering the role of oxygen vacancies in improving catalytic performance, attention is given to oxygen defect engineering. Catalyst deactivation due to coexistence of water vapor and other pollutants, e.g., sulfur compounds, is discussed. Future research directions for rational design of catalysts for complete benzene oxidation are provided.