Pollution of freshwater ecosystems from polycyclic aromatic hydrocarbons (PAHs) is a global concern. The US Environmental Protection Agency (EPA) has included the PAHs pyrene, phenanthrene, and naphthalene among the 16 priority compounds of special concern for their toxicological effects. The aim of this study was to adapt and characterize a microbial consortium from ore waste with the potential to remove these three PAHs from water. This microbial consortium was exposed to the target PAHs at levels of 5, 10, 20, 50, and 100 mg L−1 for 14 days. PAH bioremoval was measured using the analytical technique of solid phase microextraction, followed by gas chromatography mass spectrometry (SPME-GC/MS). The results revealed that up to 90% of the target PAHs can be removed from water after 14 days at a concentration level of 100 mg L−1. The predominant group of microorganisms identified at the phylum taxonomic level were the Proteobacteria, while the Actinobacteria were the predominant subgroup. The removal of phenanthrene, naphthalene, and pyrene predominantly occurred in specimens of genera Stenotrophomonas, Williamsia, and Chitinophagaceae, respectively. This study demonstrates that the use of specific microorganisms is an alternative method of reducing PAH levels in water.