Polycyclic aromatic hydrocarbons (PAHs) are considered a major class of organic contaminants or pollutants, which are poisonous, mutagenic, genotoxic, and/or carcinogenic. Due to their ubiquitous occurrence and recalcitrance, PAHs-related pollution possesses significant public health and environmental concerns. Increasing the understanding of PAHs' negative impacts on ecosystems and human health has encouraged more researchers to focus on eliminating these pollutants from the environment. Nutrients available in the aqueous phase, the amount and type of microbes in the culture, and the PAHs' nature and molecular characteristics are the common factors influencing the microbial breakdown of PAHs. In recent decades, microbial community analyses, biochemical pathways, enzyme systems, gene organization, and genetic regulation related to PAH degradation have been intensively researched. Although xenobiotic-degrading microbes have a lot of potential for restoring the damaged ecosystems in a cost-effective and efficient manner, their role and strength to eliminate the refractory PAH compounds using innovative technologies are still to be explored. Recent analytical biochemistry and genetically engineered technologies have aided in improving the effectiveness of PAHs' breakdown by microorganisms, creating and developing advanced bioremediation techniques. Optimizing the key characteristics like the adsorption, bioavailability, and mass transfer of PAH boosts the microorganisms' bioremediation performance, especially in the natural aquatic water bodies. This review's primary goal is to provide an understanding of recent information about how PAHs are degraded and/or transformed in the aquatic environment by halophilic archaea, bacteria, algae, and fungi. Furthermore, the removal mechanisms of PAH in the marine/aquatic environment are discussed in terms of the recent systemic advancements in microbial degradation methodologies. The review outputs would assist in facilitating the development of new insights into PAH bioremediation.