Abstract Rapid warming and sea-ice loss in the Arctic Ocean are among the most profound climatic changes to have occurred in recent decades on Earth. Arctic Ocean biological production appears that it may be increasing as a result, but the consequences for nutrient concentrations are unknown. We have assembled a collection of historical field data showing that average concentrations of the macronutrients nitrate and phosphate have decreased by 79% and 29%, respectively, in surface waters of the western Arctic Ocean basin over the past three decades. The field observations and results from numerical ocean simulations suggest that this long-term trend toward more oligotrophic (nutrient-poor) conditions is driven primarily by the compound effects of sea-ice loss: a reduced resupply of nutrients from subsurface waters (due to fresh water addition and stronger upper-ocean stratification) coincident with increased biological consumption of nutrients (due to the greater availability of light needed for photosynthesis).