AlCoCrFeNi2.1, a new class of eutectic high entropy alloy (EHEA) has drawn significant interest owing to the lamellar structure of alternating face-centered cubic (FCC) and B2 phases. Properties such as high strength and high plasticity render the machining of this alloy challenging. Addressing this issue, the milling experiments were conducted under dry conditions to investigate the machining quality of AlCoCrFeNi2.1 EHEA as well as the tool wear. The cutting temperature and cutting force were measured to explain the changes in tool wear and machining quality. The tool wear mechanisms and evolution modes were clarified. Finally, the change of surface roughness and surface morphology under different parameters were analyzed and the characterization method of plastic flow marked by B2 phase was proposed. Results showed that both the cutting temperature and cutting force increase as the milling parameters become larger. The width of flank wear increases with the increase of the cutting speed and the feed rate when the volume of material removal volume is constant. The tool wear modes evolved differently with different cutting parameters, for instance, abrasive wear dominated while the cutting speed was less than 80 m/min, but for higher speeds up to 110 m/min, adhesive wear and coating peeling occurred. As the cutting speed increases further, crater wear on the rake face starts to arise in addition to the flank wear. Abrasive wear and adhesive wear with increasing feed rate were dominant until a certain threshold (0.10 mm/tooth) beyond which the coating peels off the tool. Furthermore, chipping occurred for a higher feed rate of 0.14 mm/tooth. In particular, the formation of tool adhesive wear is mainly caused by the FCC phase adheres. In terms of machining quality, larger cutting parameters will worsen the surface roughness and morphology as well as lead to deeper subsurface plastic flow. The research will be conducive to promoting the applications of AlCoCrFeNi2.1 HEA.