Tungsten alloys are widely used in aerospace because of their high-temperature resistance, corrosion resistance, high strength, and other excellent comprehensive properties. But tungsten alloys are typical hard-to-machining materials. Surface micro-textures can improve friction properties, such as preparing micro-textures on the surface of cutting tools for tungsten alloys, which is expected to enhance the cutting performance of tungsten alloys. Still, the relevant cutting laws need to be further studied. A combination texture of micro-pit and micro-groove was designed, and the micro-textured tool surface was prepared by laser machining. Compared with non-textured tools, micro-pit and micro-groove composite textured tools can effectively improve the processing quality of tungsten alloys. It happened because textures on the tool’s surfaces enhance machining performance by reducing the actual contact area between the tool and the chip and storing lubrication medium. At the same time, comparative experiments of micro-textured tools and non-textured tools were carried out. The results showed that when cutting W93NiFe alloys with textured and non-textured tools, the maximum reduction in resultant cutting forces with textured tools was 9%. The maximum reduction in surface roughness was 39.3%, the surface burr height of the tungsten alloy workpiece was lower, the number of surface grooves was lesser, and the surface was more flat. The research results are significant in achieving the efficient processing and high-quality manufacturing of tungsten alloys.