In order to investigate the effects of different micro-textured surfaces on the coating properties of a cutting tool, fiber laser was used to fabricate the convex and groove micro-textured morphology of different area occupations. Then, the TiAlN coating was deposited on a textured sample surface by PVD magnetron sputtering. Nanofocus confocal microscopy was used to detect the texture morphology after coating; microhardness of the sample surface was measured by AMH-61 microhardness tester; residual stress on the textured coating surface was determined by D8 ADVANCE X-ray diffractometer; the coating surface was subjected to a scratch test using a Rtec MFT-5000 surface performance tester to characterize the coating/substrate binding force. The results show that the convex morphology with certain area occupation is beneficial to improve the microhardness of the coating, while the groove morphology has a weakening effect on the microhardness, and the area occupancy has little effect on it. Both textures can reduce the residual stress inside the coating, and the residual stress reduction is positively correlated with the texture area occupancy. The convex is more effective than the groove, and the bonding strength can be increased by up to 19.2%. The two different micro-textures have effectively improved the performance of coating on cutting tools’ surface.