In this study, bacterial cellulose (BC) and BC/locust bean gum (LBG) composite produced from banana hydrolysate were both used as the adsorbent for various organic dyes adsorption especially for malachite green (MG) adsorption for the first time. The BC/LBG(2%) composite exhibited significantly enhanced swelling rate and textural characteristics while maintained the basic structure of BC as depicted by XRD, FT-IR, and NMR, providing a foundation for its application as an excellent adsorbent. The composite exhibited a high adsorption rate and adsorption capacity for MG (exceeding 95 % and 2000 mg/g), and had a good selectivity for MG adsorption in the solution containing crystal violet (CV), rhodamine B (RB), and methyl orange (MO). The MG adsorption process conformed to multiple models including Langmuir and pseudo-first-order models. And the adsorption mechanism mainly comprised chemical adsorption (hydrogen bonding and electrostatic interactions) and physical adsorption. The reusability of BC/LBG(2%) composite was attractive for industrial application that the MG adsorption rate reduced merely a little (still higher than 88 %) after the 5th regeneration process. Overall, considering its adsorption capacity, selectivity, and reusability, BC/LBG(2%) composite prepared by in-situ fermentation with LBG addition was a competent adsorbent for MG adsorption and MG containing wastewater treatment.