A molecular dynamics simulation of a three-phase system including a gas clathrate, liquid water, and a gas was carried out at 298 K and high pressure in order to investigate the growth mechanism of the clathrate from a dilute aqueous gas solution. The simulation indicated that the clathrate grew on interfaces between the clathrate and the liquid water, after transfer of the gas molecules from the gas phase to the interfaces. The results suggest a two-step process for growth: first, gas molecules are arranged at cage sites, and second, H2O molecules are ordered near the gas molecules. The results also suggest that only the H2O molecules, which are surrounded or sandwiched by the gas molecules, form the stable polygons that constitute the cages of the clathrate. In addition, the growth of the clathrate from a concentrated aqueous gas solution was also simulated, and the results suggested a growth mechanism in which many H2O and gas molecules correctively form the structure of the clathrate. The clathrate grown from the concentrated solution contained some empty cages, whereas the formation of empty cages was not observed during the growth from the dilute solution. The results obtained by both simulations are compared with the results of an experimental study, and the growth mechanism of the clathrate in a real system is discussed.