Marine phytoplankton growth at high latitudes is extensively limited by iron availability. Icebergs are a vector transporting the bioessential micronutrient iron into polar oceans. Therefore, increasing iceberg fluxes due to global warming have the potential to increase marine productivity and carbon export, creating a negative climate feedback. However, the magnitude of the iceberg iron flux, the subsequent fertilization effect and the resultant carbon export have not been quantified. Using a global analysis of iceberg samples, we reveal that iceberg iron concentrations vary over 6 orders of magnitude. Our results demonstrate that, whilst icebergs are the largest source of iron to the polar oceans, the heterogeneous iron distribution within ice moderates iron delivery to offshore waters and likely also affects the subsequent ocean iron enrichment. Future marine productivity may therefore be not only sensitive to increasing total iceberg fluxes, but also to changing iceberg properties, internal sediment distribution and melt dynamics.