The active components in garlic essential oil are easily degradable, which limits its application in the food industry. Vegetable oils (VOs) were used to improve the stability of garlic essential oil (GEO) emulsion. The volatile compounds of GEO and its mixtures with vegetable oils (VOs), including corn oil (CO), soybean oil (SO), and olive oil (OO) indicated that GEO-VO mixtures had a higher percentage of Diallyl disulfide and Diallyl trisulfide than pure GEO. Adding an appropriate amount of VOs promoted the GEO emulsion (whey protein concentrate and inulin as the wall materials) stability in order of CO > SO > OO. Evaluation of the encapsulation efficiency, controlled release, and antimicrobial activity of GEO-VO microcapsules showed that the GEO was successfully entrapped and slowly released with active antibacterial activities on both E. coli and S. aureus. Collectively, these results implied that VOs, especially for 20% CO, improved the stability of GEO emulsions and the encapsulation efficiency of GEO microcapsules. The mechanism might be related to (1) the regulating effect of density difference between oil and water phases on prevention to gravitational separation, (2) the promotion to the compatibility of GEO and VOs to inhibit the phase separation caused by Ostwald ripening.