As toxic contaminants, aromatic compounds are widespread in most environmental matrices, and bioenzymatic catalysis plays a critical role in the degradation of xenobiotics. Here, a thermophillic aromatic hydrocarbon degrader Aeribacillus pallidus HB-1 was found. Bioinformatic analysis of the HB-1 genome revealed two ring-cleaving extradiol dioxygenases (EDOs), among which, EDO-0418 was assigned to a new subfamily of type I.1 EDOs and exhibited a broad substrate specificity, particularly towards biarylic substrate. Both EDOs exhibited optimal activities at elevated temperatures (55 and 65 °C, respectively) and showed remarkable thermostability, pH stability, metal ion resistance and tolerance to chemical reagents. Most importantly, simulated wastewater bioreactor experiments demonstrated efficient and uniform degradation performance of mixed aromatic substrates under harsh environments by the two enzymes combined for potential industrial applications. The unveiling of two thermostable dioxygenases with broad substrate specificities and stress tolerance provides a novel approach for highly efficient environmental bioremediation using composite enzyme systems.