The fluoride-free fabrication of superhydrophobic materials for the separation of oil/water mixtures has received widespread attention because of frequent offshore oil exploration and chemical leakage. In recent years, oil/water separation materials, based on metal meshes, have drawn much attention, with significant advantages in terms of their high mechanical strength, easy availability, and long durability. However, it is still challenging to prepare superhydrophobic metal meshes with high-separation capacity, low costs, and high recyclability for dealing with oil-water separation. In this work, a superhydrophobic and super oleophilic stainless steel mesh (SSM) was successfully prepared by anchoring FeO nanoclusters (FeO-NCs) on SSM via the in-situ flame synthesis method and followed by further modification with octadecyltrimethoxysilane (OTS). The as-prepared SSM with FeO-NCs and OTS (OTS@FeO-NCs@SSM) was confirmed by a field emission scanning electron microscope (FESEM), transmission electron microscope (TEM), energy dispersive spectrometer (EDS), X-ray photoelectron spectrometer (XPS), and X-ray diffractometer (XRD). The oil-water separation capacity of the sample was also measured. The results show that the interlaced and dense FeO-NCs, composed of FeO nanoparticles, were uniformly coated on the surface of the SSM after the immerging-burning process. Additionally, a compact self-assembled OTS layer with low surface energy is coated on the surface of FeO-NCs@SSM, leading to the formation of OTS@FeO-NCs@SSM. The prepared OTS@FeO-NCs@SSM shows excellent superhydrophobicity, with a water static contact angle of 151.3°. The separation efficiencies of OTS@FeO-NCs@SSM for the mixtures of oil/water are all above 98.5%, except for corn oil/water (97.5%) because of its high viscosity. Moreover, the modified SSM exhibits excellent stability and recyclability. This work provides a facile approach for the preparation of superhydrophobic and super oleophilic metal meshes, which will lead to advancements in their large-scale applications on separating oil/water mixtures.