Although studies on non-tuberculous mycobacteria have increased in recent years because they cause a considerable proportion of infections, their cellulolytic system is still poorly studied. This study presents a characterization of the cellulolytic activities of environmental mycobacterial isolates derived from soil and water samples from the central region of Argentina, aimed to evaluate the conservation of the mechanism for the degradation of cellulose in this group of bacteria. The molecular and genomic identification revealed identity with Mycolicibacterium septicum. The endoglucanase and total cellulase activities were assessed both qualitatively and quantitatively and the optimal enzymatic conditions were characterized. A specific protein of around 56 kDa with cellulolytic activity was detected in a zymogram. Protein sequences possibly arising from a cellulase were identified by mass spectrometry-based shotgun proteomics. Results showed that M. septicum encodes for cellulose- and hemicellulose-related degrading enzymes, including at least an active β-1,4 endoglucanase enzyme that could be useful to improve its survival in the environment. Given the important health issues related to mycobacteria, the results of the present study may contribute to the knowledge of their cellulolytic system, which could be important for their ability to survive in many different types of environments.