The extraordinary metabolic flexibility of anoxygenic phototrophic purple non-sulfur bacteria (PNSB) has been exploited in the development of various biotechnological applications, such as wastewater treatment, biohydrogen production, improvement of soil fertility and plant growth, and recovery of high-value compounds. These versatile microorganisms can also be employed for the efficient bioremediation of hazardous inorganic and organic pollutants from contaminated environments. Certain members of PNSB, especially strains of Rhodobacter sphaeroides and Rhodopseudomonas palustris, exhibit efficient remediation of several toxic and carcinogenic heavy metals and metalloids, such as arsenic, cadmium, chromium, and lead. PNSB are also known to utilize diverse biomass-derived lignocellulosic organic compounds and xenobiotics. Although biodegradation of some substituted aromatic compounds by PNSB has been established, available information on the involvement of PNSB in the biodegradation of toxic organic pollutants is limited. In this review, we present advancements in the field of PNSB-based bioremediation of heavy metals and organic pollutants. Furthermore, we highlight that the potential role of PNSB as a promising bioremediation tool remains largely unexplored. Thus, this review emphasizes the necessity of investing extensive research efforts in the development of PNSB-based bioremediation technology.