This paper accentuates investigation of machining responses and surface integrity of (TiB2+CNT) reinforced Al 7075 metal matrix nano-composite intended for aerospace and automotive applications, which was processed through modified liquid metallurgy squeeze casting route. Microstructure of the developed composite was investigated through scanning electron microscopy, elemental distribution was identified through Energy-dispersive X-ray spectroscopy and mechanical properties were determined following recommended ASTM standards. However, focus was emphasized on exploration of the influence of peak current ( IP), pulse-on time ( TON), and gap voltage ( VG) on material removal rate (MRR), tool wear rate (TWR), and surface integrity during electrical discharge machining of the hybrid nano-composite with untreated and cryogenic treated Cu tools. MRR, TWR, and average roughness ( Ra) of the machined surfaces showed distinctive pattern in their variations when the machining parameters were changed; however, hardness of the machined surfaces did not show any specific trend with respect to the increase of the considered parameters. Cryogenic treated Cu tools outperformed the untreated tools, as perceived from the experimental results. For instance, while machining at TON = 100 µs, VG = 55 V, and IP = 10 A, maximum MRR for untreated tools was 27.43 mm3/min, and that for cryogenic treated tool was 29.12 mm3/min, leading to an improvement of about 5.8%. But at VG = 55V, IP = 4 A, and TON = 300 µs, maximum MRR for untreated tools was 16.71 mm3/min, and that for cryogenic treated tool was 18.22 mm3/min, leading to an improvement of about 8.3%. Similarly, at IP = 4A and TON = 100 µs and VG = 75V, maximum MRR for untreated tools was 14.88 mm3/min, and that for cryogenic treated tool was 22.7 mm3/min, leading to an improvement of about 34.4%. Similar outperformed results for cryogenic treated tools were also achieved while analyzing the experimental results of TWR, surface hardness and Ra. Finally, surface defects were analyzed through SEM at the disparate parametric combinations.