With the rapid development of industry, volatile organic compounds (VOCs) are gaining attention as a class of pollutants that need to be eliminated due to their adverse effects on the environment and human health. Catalytic combustion is the most popular technology used for the removal of VOCs as it can be adapted to different organic emissions under mild conditions. This review first introduces the hazards of VOCs, their treatment technologies, and summarizes the treatment mechanism issues. Next, the characteristics and catalytic performance of perovskite oxides as catalysts for VOC removal are expounded, with a special focus on lattice distortions and surface defects caused by metal doping and surface modifications, and on the treatment of different VOCs. The challenges and the prospects regarding the design of perovskite oxides catalysts for the catalytic combustion of VOCs are also discussed. This review provides a reference base for improving the performance of perovskite catalysts to treat VOCs.