The present investigation deals with the development and characterization of a new controlled release packaging system for food. Novel sustained system was developed by direct grafting of beta-cyclodextrin (beta CD) on the carboxyl groups of TEMPO-oxidized cellulose nanofibers (TEMPO-CNF) in aqueous solution and without using any spacer. Carvacrol, an aromatic essential oil component, was then entrapped in the ensued CD-grafted TEMPO-CNF. Successful functionalization of TEMPO-CNF was confirmed by conductometric titration, Fourier Transform Infrared Spectroscopy, and gravimetric analyses. The beta CD-grafted TEMPO-CNF films exhibited sustained release of carvacrol over 150 h before reaching the equilibrium in water. Antimicrobial activity of carvacrol against Bacillus subtilis was increased (or improved by 47 h) from 3 h when using TEMPO-CNF to around (or against) 50 h when using CD-grafted TEMPO-CNF. These promising results pave the way for the development of new bio-based controlled release packaging materials with efficient antibacterial activity.