Chitin deacetylase (CDA) can hydrolyse the acetamido group of chitin polymers to produce chitosans, which are used in various fields including the biomedical and pharmaceutical industries, food production, agriculture, and water treatment. CDA represents a more environmentally-friendly and easier to control alternative to the chemical methods currently utilised to produce chitosans from chitin; however, the majority of identified CDAs display activity toward low-molecular-weight oligomers and are essentially inactive toward polymeric chitin or chitosans. Therefore, it is important to identify novel CDAs with activity toward polymeric chitin and chitosans. In this study, we isolated the bacterium Rhodococcus equi F6 from a soil sample and showed that it expresses a novel CDA (ReCDA), whose activity toward 4-nitroacetanilide reached 19.20 U/mL/h during fermentation and was able to deacetylate polymeric chitin, colloidal chitin, glycol-chitin, and chitosan. Whole genome sequencing revealed that ReCDA is unique to the R. equi F6 genome, while phylogenetic analysis indicated that ReCDA is evolutionarily distant from other CDAs. In conclusion, ReCDA isolated from the R. equi F6 strain expands the known repertoire of CDAs and could be used to deacetylate polymeric chitosans and chitin in industrial applications.