There are various types of gel materials used in a wide range of fields, and their gelation mechanisms are extremely diverse. Furthermore, in the case of hydrogels, there exist some difficulties in understanding complicated molecular mechanisms especially with water molecules interacting through hydrogen bonding as solvents. In the present work, the molecular mechanism of the structural formation of fibrous super-molecular gel by the low molecular weight gelator, N-oleyl lactobionamide/water mixture was elucidated using the broadband dielectric spectroscopy (BDS) method. The dynamic behaviors observed for the solute and water molecules indicated hierarchical structure formation processes in various time scales. The relaxation curves obtained at various temperatures in the cooling and heating processes showed relaxation processes respectively reflecting the dynamic behaviors of water molecules in the 10 GHz frequency region, solute molecules interacting with water in MHz region, and ion-reflecting structures of the sample and electrode in kHz region. These relaxation processes, characterized by the relaxation parameters, showed remarkable changes around the sol-gel transition temperature, 37.8 °C, determined by the falling ball method and over the temperature range, around 53 °C. The latter change suggested a structure formation of rod micelles appearing as precursors before cross-linking into the three-dimensional network of the supramolecular gels. These results clearly demonstrate how effective relaxation parameter analysis is for understanding the gelation mechanism in detail.