Grassy ecosystems cover more than 40% of the world's terrestrial surface, supporting crucial ecosystem services and unique biodiversity. These ecosystems have experienced major losses from conversion to agriculture with the remaining fragments threatened by global change. Woody plant encroachment, the increase in woody cover threatening grassy ecosystems, is a major global change symptom, shifting the composition, structure, and function of plant communities with concomitant effects on all biodiversity. To identify generalisable impacts of encroachment on biodiversity, we urgently need broad-scale studies on how species respond to woody cover change. Here, we make use of bird atlas, woody cover change data (between 2007 and 2016) and species traits, to assess: (1) population trends and woody cover responses using dynamic occupancy models; (2) how outcomes relate to habitat, diet and nesting traits; and (3) predictions of future occupancy trends, for 191 abundant, southern African bird species. We found that: (1) 63% (121) of species showed a decline in occupancy, with 18% (34) of species' declines correlated with increasing woody cover (i.e. losers). Only 2% (4) of species showed increasing population trends linked with increased woody cover (i.e. winners); (2) Open habitat specialist, invertivorous, ground nesting birds were the most frequent losers, however, we found no definitive evidence that the selected traits could predict outcomes; and (3) We predict open habitat loser species will take on average 52 years to experience 50% population declines with current rates of encroachment. Our results bring attention to concerning region-wide declining bird population trends and highlight woody plant encroachment as an important driver of bird population dynamics. Importantly, these findings should encourage improved management and restoration of our remaining grassy ecosystems. Furthermore, our findings show the importance of lands beyond protected areas for biodiversity, and the urgent need to mitigate the impacts of woody plant encroachment on bird biodiversity.