Polyether block amide (PEBA) nanocomposite membranes, including Graphene (GA)/PEBA membranes are considered to be a promising emerging technology for removing CO2 from natural gas and biogas. However, poor dispersion of GA in the produced membranes at industrial scale still forms the main barrier to commercialize. Within this frame, this research aims to develop a new industrial approach to produce GA/PEBA granules that could be used as a feedstock material for mass production of GA/PEBA membranes. The developed approach consists of three sequential phases. The first stage was concentrated on production of GA/PEBA granules using extrusion process (at 170–210 °C, depending on GA concentration) in the presence of Paraffin Liquid (PL) as an adhesive layer (between GA and PEBA) and assisted melting of PEBA. The second phase was devoted to production of GA/PEBA membranes using a solution casting method. The last phase was focused on evaluation of CO2/CH4 selectivity of the fabricated membranes at low and high temperatures (25 and 55 °C) at a constant feeding pressure (2 bar) using a test rig built especially for that purpose. The granules and membranes were prepared with different concentrations of GA in the range 0.05 to 0.5 wt.% and constant amount of PL (2 wt.%). Also, the morphology, physical, chemical, thermal, and mechanical behaviors of the synthesized membranes were analyzed with the help of SEM, TEM, XRD, FTIR, TGA-DTG, and universal testing machine. The results showed that incorporation of GA with PEBA using the developed approach resulted in significant improvements in dispersion, thermal, and mechanical properties (higher elasticity increased by ~10%). Also, ideal CO2/CH4 selectivity was improved by 29% at 25 °C and 32% at 55 °C.