Helium is one of the most valuable gases with unique features and properties as well as widely used in various applications. Generally, most of the helium sources was extracted from natural gas and it is very crucial to develop efficient technology for helium recovery from natural gas sources, in order to overcome the deficit of the helium supply. Up to now, there are various available traditional separation methods for helium recovery, however these methods possessed several disadvantages such as expensive in cost and energy intensive. Recently, gas separation by using membranes have been utilized and showed potential in recovering and purifying helium from natural gas. This method directly separating the helium from the methane through natural gas liquefaction process where in this process the helium is recovered from the nitrogen rejection unit (NRU) exit gas. Due to the potential benefits that can be obtained from this membrane-based separation method, this current study is aiming to provide more comprehensive scientific reports on the effects of preparation parameters on the performance of tubular carbon membranes (TCMs) for helium separation. In this study, the carbonization heating rate was varied from 1 to 7°C/min by controlling the final temperature at 800°C under Argon environment for all polymeric tubular membranes. The permeation performance of the resultant TCMs have been determined by using a single permeation apparatus. It is necessary to fine-tuning the carbonization conditions in order to obtain the desired permeation properties. From the results, it can be concluded that the most optimum heating rate was found to be at 3°C/min with 463.86±3.12 selectivity of He/N2separation.