Trimethylamine N-oxide (TMAO) and urea are small organic biological molecules. While TMAO is known as a protective osmolyte that promotes the native form of biomolecules, urea is a denaturant. An understanding of the impact of TMAO and urea on water structure may aid in uncovering the molecular mechanisms that underlie this activity. Here we investigate binary solutions of TMAO water, urea-water and tertiary solutions of TMAO-urea and water using NMR spectroscopy at 300 K. An enhancement of the total hydrogen bonding in water was found upon the addition of TMAO and this effect was neutralised by a mole ratio of 1-part TMAO to 4-parts urea. Urea was found to have little effect on the strength of water’s hydrogen bonding network and the dynamics of water molecules. Evidence was found for a weak interaction between TMAO and urea. Taken together, these results suggest that TMAO’s function as a protective osmolyte, and its counteraction of urea, is driven by the strength of its hydrogen bond interactions with water, and possibly by a secondary reinforcement of water’s own hydrogen bond network. They also suggest that the TMAO-urea complex forms through the donation of a hydrogen bond by urea.