The micro-Electrical Discharge Machining (micro-EDM) is a non-conventional machining process which utilizes electro-thermal, non-contact effects to remove material from the workpiece. Micro-EDM is controlled by many machining parameters and its accuracy is evaluated by performance measures. It is employed when high accuracy and precision are required, especially when difficult-to-machine materials, like titanium alloy Ti6Al4V, are involved. Given the tremendous applications of Ti6Al4V in biomedical devices, automotive, aerospace and microelectromechanical systems, it is valuable to examine thoroughly the micro-EDM of Ti6Al4V component. This work reports a systematic mapping study of 36 papers published in journals and proceedings of conferences in the nearly two decades 2000-2018. First, we divide the papers into categories according to the various optimization techniques applied for the enhancement of micro-EDM machining process of Ti6Al4V component. Then, we discuss the techniques most used and give insight into the current research trends in micro-EDM. Accompanying comments about the use of the mentioned studies for teaching purposes may be of considerable interest for educators.