The carbon dioxide gas hydrate formation kinetics at the onset of turbidity is experimentally and theoretically investigated. It is shown that the time-dependent heterogeneous nucleation and growth kinetics are simultaneously governing the hydrate formation process at the onset of turbidity. A new approach is also presented for determination of gas hydrate-liquid interfacial tension. The CO2 hydrate-liquid interfacial tension according to the suggested heterogeneous nucleation mechanism is found to be about 12.7 mJ/m2. The overall average absolute deviation between predicted and measured CO2 molar consumption is about 0.61%, indicating the excellent accuracy of the proposed model for studying the hydrate-based CO2 capture and sequestration processes over wide ranges of pressures and temperatures.