In this study, we investigated the effects of aging treatment on the physicochemical, mechanical, and barrier properties of edible composite films prepared from shellac (Sh) and cellulose nanofiber (CNF) with different blending ratios. Sh–CNF films (0%, 20%, and 50% CNF) were fabricated and subjected to aging for 7 days at 40°C and 53% relative humidity. Film thickness was found to decline with both CNF incorporation and aging, whereas there were corresponding increases in opacity, particularly in Sh-rich films. In addition, the moisture content and water solubility of films declined at higher CNF ratios, and aging contributed to further reductions in moisture content, although had no significant effects on water solubility. Color analysis revealed that aging promoted the yellowing of pure Sh films, whereas the addition of CNF mitigated these changes. The findings of mechanical analysis revealed that CNF enhanced tensile strength, yield stress, Young’s modulus, and work of break, although reduced elongation at break. Aging contributed to further enhancements of strength and stiffness, along with a reduction in flexibility, although the magnitude of change diminished at higher CNF contents. Furthermore, the findings of gas barrier analysis indicated that CNF was associated with reductions in oxygen permeability, although promoted increases in water vapor permeability, with aging having the opposite effects. Collectively, these findings revealed that the functional properties of Sh–CNF films can be tailored via controlled aging and blending, thereby highlighting the potential utility of these films as edible packaging materials.