Surfactants are specific functional materials that form various types of self-assemblies and affect local water ordering alongside solution properties. Such surface active agents are used extensively in gas hydrate based applications as kinetic hydrate promoters. To understand the effect of surfactant micelles on hydrate formation kinetics, a novel surfactant system capable of producing micelles at hydrate forming temperature was developed. The presence of surfactant micelles in this new system (a combination of anionic surfactant SDS and zwitterionic surfactant CAPB) was determined through DLS measurements. Pure methane and a coal bed methane mixture were individually used to assess the efficacy of the surfactant mixture for hydrate formation. This study conclusively proves for the first time that the presence of surfactant micelles enhances hydrate formation kinetics. The findings reported here can contribute significantly toward improving the utility of surfactants in gas hydrate based technological applications such as gas separation and methane storage. (Chemical Equation Presented). © 2017 American Chemical Society.