A slightly and two severely biodegraded crude oils with the same origin were analysed using negative-ion electrospray ionization Orbitrap mass spectrometry (ESI Orbitrap MS), gas chromatography-nitrogen chemiluminescence detector (GC-NCD), and GC-sulfur chemiluminescence detector (GC-SCD) to investigate the composition of heteroatomic compounds and their fate during severe biodegradation and to provide insights into biodegradation pathway of hopanes, nitrogen- and sulfur-containing compounds. Twelve heteroatomic compound classes, including O1–O5, N1, N2, N1O1–N1O3, N1S1 and O3S1, were detected and assigned unambiguous molecular formulae. The O1 species are likely phenols with additional naphthenic and/or aromatic rings. Carboxylic acids (O2 species) are originated from oxidation of hydrocarbons, and the tricyclic naphthenic acids are the most resistant, followed by bicyclics. Hopanes could be biodegraded by demethylation or by unstable hopanoic acids as intermediates to yield 25-norhopanes. The N1 species are pyrrolic compounds with naphthenic and/or aromatic rings and are dominated by carbazole analogues. Carbazoles with more aromatic rings are more resistant to biodegradation. The N1 species could be converted to N1O1 and N1O2 compounds via ring-opening and hydroxylation pathways. The N1S1 species contain a pyrrolic and cyclic sulfide structure, which are highly recalcitrant to biodegradation. Benzothiophenes and dibenzothiophenes might be biodegraded via the complete pathway or the sulfur-specific pathway rather than by other pathways to yield acidic oxygenated sulfur compounds.