Depicted as large polymers by the traditional model, humic substances (HS) tend to be considered resistant to biodegradation. However, HS should be regarded as supramolecular associations of rather small molecules. There is evidence that they can be degraded not only by aerobic but also by anaerobic bacteria. HS presence alters biological transformations of organic pollutants in water and soil. HS, including humin, have a great potential for an application in aerobic and anaerobic wastewater treatment as well as in bioremediation. Black carbon materials, including char (biochar) and activated carbon (AC), long recognized effective sorbents, have been recently discovered to act as effective redox mediators (RM), which may significantly accelerate degradation of organic pollutants in a way similar to HS. Humic-like coating on the biochar surface has been identified. Explanation of mechanisms and possibility of applications of black carbon materials have only started to be explored. Results of many original and review papers, presented and discussed in this article, show an enormous potential for an interesting, multidisciplinary research as well as for a development of new, green technologies for biological wastewater treatment and bioremediation. Future research areas have been suggested.