Petroleum hydrocarbons are relatively recalcitrant compounds, and as contaminants, they are one of the most serious environmental problems. n-Alkanes are important constituents of petroleum hydrocarbons. Advances in synthetic biology and metabolic engineering strategies have made n-alkane biodegradation more designable and maneuverable for solving environmental pollution problems. In the microbial degradation of n-alkanes, more and more degradation pathways, related genes, microbes, and alkane hydroxylases have been discovered, which provide a theoretical basis for the further construction of degrading strains and microbial communities. In this review, the current advances in the microbial degradation of n-alkanes under aerobic condition are summarized in four aspects, including the biodegradation pathways and related genes, alkane hydroxylases, engineered microbial chassis, and microbial community. Especially, the microbial communities of “Alkane-degrader and Alkane-degrader” and “Alkane-degrader and Helper” provide new ideas for the degradation of petroleum hydrocarbons. Surfactant producers and nitrogen providers as a “Helper” are discussed in depth. This review will be helpful to further achieve bioremediation of oil-polluted environments rapidly.