Baobab fruit shell (BFS), a renewable bio-waste from Malawian baobab tree was used as a precursor for the production of a low-cost activated carbon to remove methylene blue (MB) from aqueous solution. Parameters such as contact time, initial methylene blue concentration, adsorbent dose and temperature were studied. The adsorption process can be well described by both Langmuir isotherm and the pseudo-second-order kinetics. The maximum monolayer adsorption capacity of MB dye was ca. 334.45 mg/g. The negative value of the Gibb's free energy and positive value of adsorption enthalpy showed the spontaneous nature and endothermic nature of the adsorption process, respectively.