The current research intended to employ a facile and economical process, which is also ecofriendly to transform camel waste bones into novel heterostructure for cleansing of diverse waste waters. The bones of camel were utilized for preparation of hydroxyapatite by hydrothermal method. The prepared hydroxyapatite was applied to the synthesis of cerium oxide-hydroxyapatite coated with natural polymer chitosan (CS-HAP-CeO2) heterostructure. Being abundant natural polymer polysaccharide, chitosan possesses exceptional assets such as accessibility, economic price, hydrophilicity, biocompatibility as well as biodegradability, therefore style it as an outstanding adsorbent for removing colorant and other waste molecules form water. This heterostructure was characterized by various physicochemical processes such as XRD, SEM-EDX, TEM, and FT-IR. The CS-HAP-CeO2 was screened for adsorption of various industrially important dyes, viz., Brilliant blue (BB), Congo red (CR), Crystal violet (CV), Methylene blue (MB), Methyl orange (MO), and Rhodamine B (RB) which are collective pollutants of industrial waste waters. The CS-HAP-CeO2 demonstrated exceptional adsorption against CR dye. The adsorption/or removal efficiency ranges are BB (11.22%), CR (96%), CV (28.22%), MB (47.74%), MO (2.43%), and RB (58.89%) dyes. Moreover, this heterostructure showed excellent bacteriostatic potential for E. coli, that is liable for serious waterborne diseases. Interestingly, this work revealed that the incorporation of cerium oxide and chitosan into hydroxyapatite substantially strengthened antimicrobial and adsorption capabilities than those observed in virgin hydroxyapatite. Herein, we recycled the unwanted camel bones into a novel heterostructure, which assists to reduce water pollution, mainly caused by the dye industries.