The search for new types of membrane materials has been of continuous interest in both academia and industry, given their importance in a plethora of applications, particularly for energy-efficient separation technology. In this contribution, we demonstrate for the first time that a metal-organic framework (MOF) can be grown on the covalent-organic framework (COF) membrane to fabricate COF-MOF composite membranes. The resultant COF-MOF composite membranes demonstrate higher separation selectivity of H2/CO2 gas mixtures than the individual COF and MOF membranes. A sound proof for the synergy between two porous materials is the fact that the COF-MOF composite membranes surpass the Robeson upper bound of polymer membranes for mixture separation of a H2/CO2 gas pair and are among the best gas separation MOF membranes reported thus far.