Fluvial valleys are ubiquitous landforms, and understanding their formation and evolution affects a wide range of disciplines from archaeology and geology to fish biology. Here, we develop a model to predict the width of fluvial valleys for a wide range of geographic conditions. In the model, fluvial valley width is controlled by the two competing factors of lateral channel mobility and uplift. The model complies with available data and yields a broad range of quantitative predictions.