Insecticide-treated nets (ITNs) are one of the most widespread and impactful malaria interventions in Africa, yet a spatially-resolved time series of ITN coverage has never been published. Using data from multiple sources, we generate high-resolution maps of ITN access, use, and nets-per-capita annually from 2000 to 2020 across the 40 highest-burden African countries. Our findings support several existing hypotheses: that use is high among those with access, that nets are discarded more quickly than official policy presumes, and that effectively distributing nets grows more difficult as coverage increases. The primary driving factors behind these findings are most likely strong cultural and social messaging around the importance of net use, low physical net durability, and a mixture of inherent commodity distribution challenges and less-than-optimal net allocation policies, respectively. These results can inform both policy decisions and downstream malaria analyses. Insecticide treated nets (ITNs) are an important part of malaria control in Africa and WHO targets aim for 80% coverage. This study estimates the spatio-temporal access and use of ITNs in Africa from 2000-2020, and shows that both metrics have improved over time but access remains below WHO targets.