The unique properties of graphene, such as high specific surface area, aspect ratio and electrical conductivity, make it very promising to fabricate electromagnetic induction (EMI) shielding materials. In this chapter, we first made a brief introduction about the development of EMI shielding materials as well as the preparation of graphene and polymer/graphene nanocomposites (PGNs). Typical surface modification of graphene to optimize its dispersion within polymer matrix was reviewed later. After that, we presented critical factors for the EMI shielding effectiveness (SE) of PGNs in detail. Meanwhile, the EMI shielding mechanism was introduced associated with corresponding examples.