Facing the crucial issue of high cost in cellulase production from commercial celluloses, inexpensive lignocellulosic materials from agricultural wastes have been attractive. Therefore, several studies have focused on increasing the efficiency of cellulase production by potential microorganisms capable of secreting a high and diversified amount of enzymes using agricultural waste as valuable substrates. Especially, extremophilic bacteria play an important role in biorefinery due to their high value catalytic enzymes that are active even under harsh environmental conditions. Therefore, in this study, we aim to investigate the ability to produce cellulase from coconut-mesocarp of the potential bacterial strain FW2 that was isolated from kitchen food waste in South Korea. This strain was tolerant in a wide range of temperature (–6–75 °C, pH range (4.5–12)) and at high salt concentration up to 35% NaCl. The molecular weight of the purified cellulase produced from strain FW2 was estimated to be 55 kDa. Optimal conditions for the enzyme activity using commercial substrates were found to be 40–50 °C, pH 7.0–7.5, and 0–10% NaCl observed in 920 U/mL of CMCase, 1300 U/mL of Avicelase, and 150 U/mL of FPase. It was achieved in 650 U/mL, 720 U/mL, and 140 U/mL of CMCase, Avicelase, and FPase using coconut-mesocarp, respectively. The results revealed that enzyme production by strain FW2 may have significant commercial values for industry, argo-waste treatment, and other potential applications.