The microstructure, electromagnetic interference (EMI) shielding effectiveness (SE), DC electrical conductivity, AC electrical conductivity and complex permittivity of nanostructured polymeric materials filled with three different carbon nanofillers of different structures and intrinsic electrical properties were investigated. The nanofillers were multiwall carbon nanotubes (MWCNT), carbon nanofibers (CNF) and high structure carbon black (HS-CB) nanoparticles and the polymer was acrylonitrile-butadiene-styrene (ABS). In addition, the EMI SE mechanisms and the relation between the AC electrical conductivity in the X-band frequency range and the DC electrical conductivity were studied. The nanocomposites were fabricated by solution mixing and characterized by uniform dispersion of the nanofillers within the polymer matrix. It was found that, at the same nanofiller loading, the EMI SE, permittivity and electrical conductivity of the nanocomposites decreased in the following order: MWCNT>CNF>CB. MWCNT based nanocomposites exhibited the lowest electrical percolation threshold and the highest EMI SE owning to the higher aspect ratio and electrical conductivity of MWCNT compared to CNF and HS-CB. The AC conductivity in the X-band frequency range was found to be independent of frequency.