A chemical vapor deposition technique was executed to synthesize multi‐walled carbon nanotubes (CNTs) at different temperatures (550, 650, 750 and 850 °C) using cobalt catalyst. Different concentrations of the synthesized CNTs were melt mixed with a polyvinylidene fluoride (PVDF) matrix, and then compression molded. The nanocomposites containing CNT650 had significantly lower electrical percolation threshold (0.3 wt.%) and higher electromagnetic interference shielding effectiveness compared to their counterparts. We investigated the underlying reasons by means of various characterization techniques, where the most significant results are as follows. Thermogravimetric analysis demonstrated that the synthesis temperature of 650 °C leads to superior carbon purity and CNT quality. We found that 650 °C is the optimum temperature providing sufficient energy for the synthesis with minimum catalyst sintering. Employing light microscopy and transmission electron microscopy, it was realized that CNT650 had better micro‐dispersion and nano‐dispersion states within the polymer matrix than the other CNTs. Different characterization methods established that the superior electrical properties of nanocomposites containing CNT650 are attributable to a combination of high carbon purity, high aspect ratio, and high crystallinity of CNT650 along with optimum dispersion state of CNT650 within the PVDF matrix.