Underwater superoleophobic surfaces are becoming increasingly important in regard to self-cleaning, anti-fouling, oil droplet transportation and water/oil separation. Although a great number of underwater superoleophobic surfaces have been demonstrated, their tribological properties remain impractical for the purposes of real-life applications. Herein, a two-step method of high speed wire electrical discharge machining and boiling water treatment was adopted to fabricate fish scale inspired underwater oil repellent hierarchical structure on an aluminum (Al) alloy 5083 surface. The hierarchical roughness and hydroxyl groups were obtained on the surface, and the surface exhibited the ability to prevent contact with organic fluids when submerged in water. Moreover, the tribological properties of underwater superoleophobic Al surfaces in aqueous environments were analyzed. The average friction coefficient of underwater superoleophobic surfaces was decreased compared with the polished Al surface. We believe that this research will contribute to the engineering application of underwater superoleophobic surfaces in the future.