Black locust is a drought-resistant tree species with high biomass productivity during juvenility; it is able to thrive on wastelands, such as former brown coal fields and dry agricultural areas. However, research conducted on this species in such areas is limited. This paper aims to provide a basis for predicting tree woody biomass for black locust based on tree, competition, and site variables at 14 sites in northeast Germany that were previously utilized for mining or agriculture. The study areas, which are located in an area covering 320 km × 280 km, are characterized by a variety of climatic and soil conditions. Influential variables, including tree parameters, competition, and climatic parameters were considered. Allometric biomass models were employed. The findings show that the most important parameters are tree and competition variables. Different former land utilizations, such as mining or agriculture, as well as growth by cores or stumps, significantly influenced aboveground woody biomass production. The new biomass models developed as part of this study can be applied to calculate woody biomass production and carbon sequestration of Robinia pseudoacacia L. in short rotation coppices in previous mining and agricultural areas.