In the present study, magnetic oil palm empty fruits bunch cellulose nanofiber (M-OPEFB-CNF) composite was isolated by sol-gel method using cellulose nanofiber (CNF) obtained from oil palm empty fruits bunch (OPEFB) and Fe3O4 as magnetite. Several analytical methods were utilized to characterize the mechanical, chemical, thermal, and morphological properties of the isolated CNF and M-OPEFB-CNF. Subsequently, the isolated M-OPEFB-CNF composite was utilized for the adsorption of Cr(VI) and Cu(II) from aqueous solution with varying parameters, such as pH, adsorbent doses, treatment time, and temperature. Results showed that the M-OPEFB-CNF as an effective bio-sorbent for the removal of Cu(II) and Cr(VI) from aqueous solution. The adsorption isotherm modeling revealed that the Freundlich equation better describes the adsorption of Cu(II) and Cr(VI) on M-OPEFB-CNF composite. The kinetics studies revealed the pseudo-second-order kinetics model was a better-described kinetics model for the removal of Cu(II) and Cr(VI) using M-OPEFB-CNF composite as bio-sorbent. The findings of the present study showed that the M-OPEFB-CNF composite has the potential to be utilized as a bio-sorbent for heavy metals removal.