Laser micro-drilling is indeed a highly precise, non-contact method used for drilling small holes or creating intricate patterns in a variety of materials, containing metals, ceramics, polymers, and composites. Laser micro drilling is the preferred technique for precision drilling because of its many unique benefits, including high productivity, elimination of finishing operations, non-contact processing, automation, flexibility, lower processing costs, increased material utilization, improved product quality, and the least heat-affected zone. The current work emphasizes finding optimum parameters for laser micro-drilling of Graphite/Epoxy composite to optimize material removal rate (MRR), taper, and heat-affected zone (HAZ). Second-order nonlinear regression equations are used to develop the relationship among control parameters and responses. Cuckoo search optimization algorithms are used to evaluate optimal process parameters for single and multi-objective responses to minimize taper, minimize HAZ, and maximize MRR. Furthermore, to compare the experimental and optimal findings obtained with the suggested methodology, confirmation tests were conducted. The confirmation results validate that the cuckoo search algorithm is capable of providing the best possible optimal machining parameter optimization which proves the superiority and supremacy of this applied algorithm.