In this work, carbon nanotube (CNT), graphene nanoplatelet (GnP) served as reinforcing fillers to prepare poly(vinylidene fluoride) (PVDF)/high density polyethylene (HDPE) blend-based nanocomposites. Scanning electron microscopy results confirmed the GnP was randomly distributed in PVDF matrix phase, whereas CNT was selectively located in the HDPE domains. X-ray diffraction results confirmed the crystal structure of PVDF and HDPE unchanged in the blend and composites. Thermogravimetric analysis showed that the addition of either CNT or GnP enhanced thermal stability of the blend, and the enhancement was more evident in nitrogen environment than in air environment. Differential scanning calorimetry results showed that both nanofillers facilitated the nucleation of PVDF and HDPE in the composites. The isothermal/non-isothermal crystallization kinetics and melting behavior of PVDF in different samples were investigated. The rheological property measurements confirmed the formation of a pseudo-network structure of nanofillers in the composites. Adding CNT increased the complex viscosity of the samples to a higher extent than adding GnP in the composites. The electrical resistivity of the samples significantly reduced with the addition of CNT, up to 9 orders of drop at a 3-phr CNT loading. The rigidity of the PVDF/HDPE blend increased after the formation of nanocomposites.