The biodegradation of coal discard is being intensively studied in South Africa in an effort to develop passive methods for the successful revegetation and rehabilitation of waste dumps, to mitigate pollution, and facilitate mine closure. Bacteria were isolated from slurries of coal tailings and diesel-contaminated soil, screened for coal biodegradation competence, characterized, and the colonization and degradation of coal discard and geologically weathered coal investigated using individual isolates and consortia. Ten novel coal-degrading bacterial strains were isolated and characterized, the gene sequences deposited with GenBank, and the (wild-type) strains deposited at Microbial Culture Collection, India. The results from the present work show that bituminous coal discard and geologically weathered coal is used by these isolates as carbon and energy source. Isolated strains and consortia colonized and degraded both coal substrates. Growth rate of the isolates is faster and stationery phase achieved sooner in minimal medium containing geologically weathered coal. This observation suggests that the oxygen-rich weathered coal is a more friable substrate and thus readily colonised and biodegraded. A reduction in mass of substrate is demonstrated for both individual isolates and consortia. The changes in pH and associated media colouration occurred concomitant with formation of humic acid-like (HS) and fulvic acid-like substances (FS) which is confirmed following analysis of these products by FT-IR spectroscopy. It is concluded that preferential metabolism of alkanes from the coal substrates provided the carbon and energy for bacterial growth and transformation of the substrates to HS and FS. Keywords Bacteria Á Biodegradation Á Coal discard Á Humic acid Á Fulvic acid Á FT-IR Á Geologically weathered coal Abbreviations CYP Cytochrome P450 DPA Diphenylamine ECCN EBRU culture collection number FT-IR Fourier transform infrared spectroscopy FA Fulvic acid FS Fulvic acid-like substances HA Humic acid HS Humic acid-like substances LAC Laccase PAH Poly aromatic hydrocarbon Electronic supplementary material The online version of this article (