Graphene based materials are at the center of academic attention lately. Studies have shown that graphene can be successfully combined with other materials, aiming to enhance electrical, thermal or mechanical properties. Herein, a comprehensive study of the most recent advances in the field of polymer non-covalent functionalization of graphene is presented. Solid state graphene/polymer nanocomposites are classified into three main categories, namely, thin films, three-dimensional architectures and sponge-like materials, whereas in the liquid state graphene/ homopolymer and graphene/copolymer dispersions are discussed. Finally, recent works highlighting several potential applications of graphene/polymer based materials are presented.