The effect of heat-treated bamboo fibers (BFs) on nonisothermal crystallization of high-density polyethylene (HDPE) was investigated using differential scanning calorimetry under nitrogen. The Avrami-Jeziorny model was used to fit the measured crystallization data of the HDPE/BF composites and to obtain the model parameters for the crystallization process. The heat flow curves of neat HDPE and HDPE/heat-treated BF composites showed similar trends. Their crystallization mostly occurred within a temperature range between 379 K and 399 K, where HDPE turned from the liquid phase into the crystalline phase. Values of the Avrami exponent (n) were in the range of 2.8~3.38. Lamellae of neat HDPE and their composites grew in a three-dimensional manner, which increased with increased heat-treatment temperature and could be attributed to the improved ability of heterogeneous nucleation and crystallization completeness. The values of the modified kinetic rate constant (KJ) first increased and then decreased with increased cooling rate because the supercooling was improved by the increased number of nucleating sites. Heat-treated BF and/or a coupling agent could act as a nucleator for the crystallization of HDPE.