Catalytic oxidative desulfurization (ODS) of fuel oils is considered one of the most promising non-hydrodesulfurization technologies due to the advantages of mild reaction conditions, low cost and easy removal of aromatic sulfur compounds. Based on this reason, the preparation of highly efficient ODS catalysts has been a hot research topic in this field. Recently, metal-organic frameworks (MOFs) have attracted extensive attention due to the advantages involving abundant metal centers, high surface area, rich porosity and varied pore structures. For this, the synthesis and catalytic performance of the ODS catalysts based on MOFs materials have been widely studied. Until now, many research achievements have been obtained along this direction. In this article, we will review the advances in oxidative desulfurization of fuel oils over MOFs-based heterogeneous catalysts. The catalytic ODS performance over various types of catalysts is compared and discussed. The perspectives for future work are proposed in this field.