Sulfur (S), nitrogen (N) and oxygen (O) heterocycles are among the most potent environmental pollutants. Microbial degradation of these pollutants is attracting more and more attention because such bioprocesses are environmentally friendly. The biotechnological potential of these processes is being investigated, for example, to achieve better sulfur removal by immobilized biocatalysts with magnetite nanoparticles or by solvent-tolerant bacteria, and to obtain valuable intermediates from these heterocycles. Other recent advances have demonstrated the mechanisms of angular dioxygenation of nitrogen heterocycles by microbes. However, these technologies are not yet available for large-scale applications so future research must investigate proper modifications for industrial applications of these processes. This review focuses on recent progress in understanding how microbes degrade S, N and O heterocycles.