In the present study, a high-efficiency petroleum hydrocarbon-degrading bacterium MX1 was screened from petrochemical wastewater sludge, and MX1 was identified using morphological, physiological, and biochemical experiments and combined with 16S rDNA. Results showed that the the MX1 strain belongs to Enterobacter sp. The degradation conditions were an incubation time of 18 days, temperature of 30 °C, pH of 7, and salinity of 2% (w/v), and the degradation proportion was 37.41% for 7 days. The combination of microwave and ultraviolet mutagenesis yielded the strain MXM3U2. The mutant strain had a petroleum hydrocarbon breakdown efficiency of 56.74% after 7 days of culture, and this value was 51.66% higher than the original strain. The number of strains and the rate of degradation of n-alkanes (C16, C24, C32, and C40) decreased steadily with the increase in carbon chains in the degradation test. GC/MS (Gas chromatography mass spectrometry) results showed that in the process of degrading crude oil, the hydrocarbons with carbon number C < 24 were degraded first, followed by hydrocarbons with carbon number C > 24. The strains had a good degradation effect on pristane, naphthalene, and phenanthrene. In this study, a high-efficiency petroleum hydrocarbon-degrading bacterium was screened via microwave-ultraviolet composite mutagenesis technology.