Environmental pollution is a big challenge of today's world, as population continues to grow, and industrialisation and urbanisation increase. Out of the different micropollutants in the atmosphere and aquatic environments, polycyclic aromatic hydrocarbons are of particular importance because they have known severe associated health risks to human life and they have high stability, leading to their persistence in the environment. They are generally present in the environment in low concentrations, but, even at these levels, they pose threats. This review thus focuses on this family of pollutants, on their occurrence and consequences, as well as the current methodologies employed to remove them from water environments and the challenges that remain. This work then focuses on the potential of magnetic iron oxide/graphene nanocomposites for the adsorption of PAHs, extensively discussing past and undergoing works, as well as the interactions between these adsorbents and PAHs.