Graphene and derivatives have been frequently used to form advanced nanocomposites. A very significant utilization of polymer/graphene nanocomposite was found in the membrane sector. The up-to-date overview essentially highpoints the design, features, and advanced functions of graphene nanocomposite membranes towards gas separations. In this concern, pristine thin layer graphene as well as graphene nanocomposites with poly(dimethyl siloxane), polysulfone, poly(methyl methacrylate), polyimide, and other matrices have been perceived as gas separation membranes. In these membranes, the graphene dispersion and interaction with polymers through applying the appropriate processing techniques have led to optimum porosity, pore sizes, and pore distribution, i.e., suitable for selective separation of gaseous molecules. Consequently, the graphene derived nanocomposites brought about numerous revolutions in high performance gas separation membranes. The structural diversity of polymer/graphene nanocomposites has facilitated the membrane selective separation, permeation, and barrier processes especially in the separation of desired gaseous molecules, ions, and contaminants. Future research on the innovative nanoporous graphene-based membrane can overcome design/performance related challenging factors for technical utilizations.