The combined anaerobic-aerobic biosystem is assumed to consume less energy for the treatment of high strength industrial wastewater. In this study, pollutant removal performance and microbial diversity were assessed in a long-term (over 300 days) bench-scale sequential anaerobic-aerobic bioreactor treating coking wastewater. Anaerobic treatment removed one third of the chemical oxygen demand (COD) and more than half of the phenols with hydraulic retention time (HRT) of 42 h, while the combined system with total HRT of 114 h removed 81.8, 85.6, 99.9, 98.2, and 85.4 % of COD, total organic carbon (TOC), total phenols, thiocyanate, and cyanide, respectively. Two-dimensional gas chromatography with time-of-flight mass spectrometry showed complete removal of phenol derivatives and nitrogenous heterocyclic compounds (NHCs) via the combined system, with the anaerobic process alone contributing 58.4 and 58.6 % removal on average, respectively. Microbial activity in the bioreactors was examined by 454 pyrosequencing of the bacterial, archaeal, and fungal communities. Proteobacteria (61.2-93.4 %), particularly Betaproteobacteria (34.4-70.1 %), was the dominant bacterial group. Ottowia (14.1-46.7 %), Soehngenia (3.0-8.2 %), and Corynebacterium (0.9-12.0 %), which are comprised of phenol-degrading and hydrolytic bacteria, were the most abundant genera in the anaerobic sludge, whereas Thiobacillus (6.6-43.6 %), Diaphorobacter (5.1-13.0 %), and Comamonas (0.2-11.1 %) were the major degraders of phenol, thiocyanate, and NHCs in the aerobic sludge. Despite the low density of fungi, phenol degrading oleaginous yeast Trichosporon was abundant in the aerobic sludge. This study demonstrated the feasibility and optimization of less energy intensive treatment and the potential association between abundant bacterial groups and biodegradation of key pollutants in coking wastewater.