Mangrove ecosystems play curial roles in providing many ecological services and alleviating global climate change. However, they are in decline globally, mainly threatened by human activities and global warming, and organic pollutants, especially PAHs, are among the crucial reasons. Microbial remediation is a cost-effective and environmentally friendly way of alleviating PAH contamination. Therefore, understanding the effects of environmental and nutritional parameters on the biodegradation of polycyclic aromatic hydrocarbons (PAHs) is significant for the bioremediation of PAH contamination. In the present study, five bacterial strains, designated as Bp1 (GenusRhodococcus), Sp8 (GenusNitratireductor), Sp13 (GenusMarinobacter), Sp23 (GenusPseudonocardia), and Sp24 (GenusMycolicibacterium), have been isolated from mangrove sediment and their ring hydroxylating dioxygenase (RHD) genes have been successfully amplified. Afterward, their degradation abilities were comprehensively evaluated under normal cultural (monoculture and co-culture) and different nutritional (tryptone, yeast extract, peptone, glucose, sucrose, and NPK fertilizer) and environmental (cetyl trimethyl ammonium bromide (CTAB), sodium dodecyl sulfate (SDS)) parameters, as well with different co-contaminants (phenanthrene and naphthalene) and heavy metals (Cd2+, Cu2+, Fe3+, Ni2+, Mg2+, Mn2+, and Co2+). The results showed that strain Sp24 had the highest pyrene degradation rate (85%) in the monoculture experiment after being cultured for 15 days. Adding nitrogen- and carbon-rich sources, including tryptone, peptone, and yeast extract, generally endorsed pyrene degradation. In contrast, the effects of carbon sources (glucose and sucrose) on pyrene degradation were distinct for different bacterial strains. Furthermore, the addition of NPK fertilizer, SDS, Tween-80, phenanthrene, and naphthalene enhanced the bacterial abilities of pyrene removal significantly (p< 0.05). Heavy metals significantly reduced all bacterial isolates’ degradation potentials (p< 0.05). The bacterial consortia containing high bio-surfactant-producing strains showed substantially higher pyrene degradation. Moreover, the consortia of three and five bacterial strains showed more degradation efficiency than those of two bacterial strains. These results provide helpful microbial resources for mangrove ecological remediation and insight into optimized culture strategies for the microbial degradation of PAHs.