Effects of nutshell fiber loadings of 30 wt.% and MCC loadings up to 15 wt.% on some properties of high-density polyethylene composites (HDPE) were investigated. The composites were manufactured by a single screw extruder and injection molding. The experimental composite samples were tested for their mechanical performance including tensile strength, tensile modulus, flexural strength, flexural modulus, and impact strength. Thermal and morphological properties of the composites were tested by differential scanning calorimetry-DSC and scanning electron microscopy (SEM), respectively. The maximum tensile strength was obtained from the MCC-filled composites, whereas the maximum flexural strength was achieved with the MCC-nutshell filled composites. The tensile and flexural moduli of the composites were significantly improved with increasing MCC content and the presence of nutshell fibers in polymer matrix. Impact strength decreased using MCC and nutshell fiber in the polymer matrix. Based on the DSC results, there was no remarkable change in the melting point for all composites. The results showed that the incorporation of nutshell fibers and MCC in the polymer matrix had brought about some positive effect on mechanical properties of HDPE composites.