Human activities reduce biodiversity but may also drive diversification by modifying selection. Urbanization alters stream hydrology by increasing peak water velocities, which should in turn alter selection on the body morphology of aquatic species. Here, we show how urbanization can generate evolutionary divergence in the body morphology of two species of stream fish, western blacknose dace (Rhinichthys obtusus) and creek chub (Semotilus atromaculatus). We predicted that fish should evolve more streamlined body shapes within urbanized streams. We found that in urban streams, dace consistently exhibited more streamlined bodies while chub consistently showed deeper bodies. Comparing modern creek chub populations with historical museum collections spanning 50 years, we found that creek chub (1) rapidly became deeper bodied in streams that experienced increasing urbanization over time, (2) had already achieved deepened bodies 50 years ago in streams that were then already urban (and showed no additional deepening over time), and (3) remained relatively shallow bodied in streams that stayed rural over time. By raising creek chub from five populations under common conditions in the laboratory, we found that morphological differences largely reflected genetically based differences, not velocity-induced phenotypic plasticity. We suggest that urbanization can drive rapid, adaptive evolutionary responses to disturbance, and that these responses may vary unpredictably in different species.