An experimental investigation of waxy oil gelation behavior is performed using the methods of rheometry, optical analysis, tensiometry, and microscopy. Thermal history, shear history, asphaltene content, and chemical additives influence the gelation process. Consequently, the final gel state is strongly correlated to the gelation conditions. Various model wax oil systems are prepared, including 5 wt% microcrystalline wax or 5 wt% macrocrystalline wax in dodecane, as well as 5 wt% macrocrystalline wax in Primol 352. Real waxy crude oils UL-YSI and Se-7-E06 are also investigated. A new yield stress model is developed on the basis of experimental results and a modified Eyring theory to provide gel strength predictions for petroleum transport pipelines. In the absence of shear during gelation, the yield stress can be correlated with the thermal history. However, for non-quiescent gelation conditions, the gel strength is also dependent upon the imposed shear history during the gelation process. The imposed shearing influences the growth process of a volume-spanning crystal network. Finally, pressure wave propagation calculations are performed following the Ronningsen convention, highlighting the impazt of yield stress on startup lag times associated with wax gelation in field transport pipelines.