A novel investigation of the effects of the hydrophilic and hydrophobic segments of hydrophobically modified ethoxylated urethanes (HEURs) on the rheological properties of their aqueous solutions, latex-based emulsions, and waterborne paints is demonstrated. Different HEUR thickeners were produced by varying the poly(ethylene glycol) (PEG) molecular weight and terminal hydrophobic size. Results reveal that the strength of hydrophobic associations and, consequently, the rheological properties of HEUR formulations can be effectively controlled by modifying the structure of the hydrophobic segment, specifically, the combination of diisocyanate and monoalcohol. This allows for the on-demand attainment of diverse rheological behaviors ranging from predominantly Newtonian profiles exhibiting lower viscosities to markedly pseudoplastic behaviors with significantly higher viscosities. The length of the hydrophilic group appears to affect viscosity only marginally up to a molecular weight of 23,000 g/mol, with more notable effects at 33,000 g/mol. Additionally, it was indicated that the rheological responses observed in water solutions provide a reliable forecast of their behavior in latex-based emulsions and waterborne paints. Coarse-grained molecular dynamics (CG-MD) simulations were also applied to gain insight into HEUR micelle dynamics in aqueous solutions. Guided by the DBSCAN algorithm, the simulations successfully captured the concentration-dependent behavior and the impact of hydrophilic chain length, aligning with the experimental viscosity trends. Various metrics were employed to provide a comprehensive analysis of the micellization process, including the hydrophobic cluster volume, the total micellar volume, the aggregation number, and the number of chains interconnecting with other micelles.