The molecular details of how urea interacts with, and eventually denatures proteins, remain largely unknown. In this study we have used extensive experimental NMR data, in combination with statistical coil ensemble modeling and small-angle scattering, to analyze the conformational behavior of the protein ubiquitin in the presence of urea. In order to develop an atomic resolution understanding of the denatured state, conformational ensembles of full-atom descriptions of unfolded proteins, including side chain conformations derived from rotamer libraries, are combined with random sampling of explicit urea molecules in interaction with the protein. Using this description of the conformational equilibrium, we demonstrate that the direct-binding model of urea to the protein backbone is compatible with available experimental data. We find that, in the presence of 8 M urea, between 30 and 40% of the backbone peptide groups bind a urea molecule, independently reproducing results from a model-free analysis of small-angle neutron and X-ray scattering data. Crucially, this analysis also provides sequence specific details of the interaction between urea and the protein backbone. The pattern of urea-binding along the amino-acid sequence reveals a higher level of binding in the central part of the protein, a trend which resembles independent results derived from chemical shift mapping of the urea protein interaction. Together these results substantiate the direct-binding model and provide a framework for studying the physical basis of interactions between proteins and solvent molecules.