Decabromodiphenyl ether (BDE-209), a polybrominated diphenyl ether (PBDE) homolog, seriously threatens human health. In this study, a Rhodococcus ruber strain with high BDE-209 degradation activity, named TAW-CT127, was isolated from Tong’an Bay, Xiamen. Under laboratory conditions, the strain’s optimal growth temperature, pH, and salinity are 45 °C, 7.0, and 0–2.5%, respectively. Scanning electron microscopy (SEM) analysis shows that TAW-CT127 is damaged when grown in manual marine culture (MMC) medium with BDE-209 as the sole carbon source instead of eutrophic conditions. In the dark, under the conditions of 28 °C, 160 rpm, and 3 g/L (wet weight) TAW-CT127, the degradation rate of 50 mg/L BDE-209 is 81.07%. The intermediate metabolites are hexabromo-, octabromo-, and nonabromo-diphenyl ethers. Through whole-genome sequencing, multiple dehalogenases were found in the genome of TAW-CT127; these may be involved in the production of lower-brominated diphenyl ethers. Additionally, biphenyl-2,3-dioxygenase (BDO) in TAW-CT127 may catalyze the debromination reaction of BDE-209. Our research provides a new high-efficiency strain for bioremediation of BDE-209 pollution, and lays the foundation for the preliminary exploration of genes associated with BDE-209 degradation.