Polymeric materials are widely used in diverse applications. However, a major weakness in the majority of the thermoplastic polymers is their lack of ability to resist fire. Most of the chemicals and additives currently used to improve fire retardancy have deleterious effects on the environment. This research focuses on developing an environmentally safe and effective fire-retardant system for high density polyethylene (HDPE), using cellulose nanocrystals (CNCs) and zinc oxide (ZnO). The effect of CNCs coated with nano ZnO has been investigated for improving the fire resistance properties of the HDPE. Improved dispersion of CNCs into HDPE matrix was achieved by employing maleic anhydride as a coupling agent. It was found that addition of CNCs-ZnO can introduce a reasonable level of flame retardancy in HDPE matrix in addition to improving the maximum tensile strength and elongation at break.