Edible oils are imported and produced in Ethiopia, notably in Gondar, and their production has expanded considerably in recent years. The expansion of locally produced edible vegetable oils with severe quality control, substandard edible oil production, and quality deterioration may contribute to the contamination of microbes, which may cause public health problems. This study determines the microbiological quality of edible vegetable oils being produced and marketed in Gondar City, Northwest Ethiopia, in 2021. A laboratory-based cross-sectional study design was conducted from May to July 2021 in Gondar City. A simple random sampling technique was used to collect 17 edible vegetable oil samples. Aseptically collected samples were analyzed in the microbiology lab room. The microbiological quality of vegetable oil was assessed using standard microbiological procedures and techniques. The collected data were entered into a Microsoft Excel 2016 spreadsheet and Stata Version 14. A non-parametric Kruskal-Wallis test was used to assess significant variation. Seventeen edible vegetable oil samples were examined and found to contain a varying number of bacteria, yeast, and molds. Staphylococcus aureus, Klebsiella Pneumoniae, and Pseudomonas aeruginosa were the identified bacteria, whereas Saccharomyces cerevisiae, Aspergillus niger, Aspergillus flavus, and Aspergillus fumigatus were the identified fungi. Total coliform and fecal coliform isolates were also identified in the oil samples. A level of microbial contamination that has public health importance was observed in some of the oil samples analyzed, and the isolated microorganisms indicate unhygienic handling, processing, and storage practices in the oil production and market sites. The introduction of strict rules, regulations, and updated manufacturing technologies and processes to ensure food safety and quality is needed.