In the present study, fabrication of micro-channel on glass fiber reinforced plastic (GFRP) sheet has been performed through micro-electrochemical spark machining process. Box-Behnken design has been followed to conduct experiments and the influence of machining parameters and their ranges that is, applied voltage (50 V–60 V), duty factor (35%–45%), electrolyte concentration (20–30 wt%), and pulse frequency (6–10 kHz) on the micro-channel quality has been investigated. The width of micro-channel (WMC), delamination extent (DE), and heat-affected zone (HAZ) are considered as the responses. Response surface method (RSM) with desirability analysis and multi-objective optimization are utilized to optimize the process. The minimum observed WMC, DE, and HAZ are 532.81, 1.09, and 50.52 μm respectively which are obtained at machining voltage: 50 V, duty factor: 35%, concentration: 20 wt% of NaOH, and pulse frequency: 10 kHz. The fiber breakage and re-deposition/adhesion of broken fiber and matrix materials are observed at the edges of the micro-channel.