Tree-ring studies are still lacking in tropical African forests. This is the case in the seasonally dry miombo forests located in Southern Africa. In the Angolan miombo, subject to intense charcoal exploitation, tree-ring data is urgently needed to estimate the age at which the minimum permitted cutting diameter is reached. Further, climate-growth relationships must be also investigated to understand how major miombo tree species respond to climate constraints and teleconnections such as the El Niño Southern Oscillation (ENSO). To achieve both aims, we studied radial growth data of two miombo tree legume species (Brachystegia spiciformis, Julbernardia paniculata) in wet (Bailundo) and dry (Caála) Angolan sites using dendrochronological methods. Both species have diffuse porous wood and conspicuous ring boundaries delimited by terminal parenchyma in latewood. Sampled individuals had ages (at 1.3 m) between 28 and 34 years with ring widths ranging 3.8–4.3 and 5.5–6.0 mm in dry and wet sites, respectively. In the wet (dry) site, Brachystegia and Julbernardia reached maximum diameter increment rates of 1.05–1.32 (0.74–0.91) cm yr−1 at an age of 12 (14−20) years. Both species took 12–15 years to reach a minimum cutting diameter of 15 cm. The growth variability among conspecific individuals was lower in the dry (mean standard error, 1.4 cm) than in the wet site (mean standard error, 2.7 cm). We also found that wet conditions from November to February, often linked to El Niño events, enhanced growth for both species, with greater growth consistency among individuals and higher sensitivity to climate found in the dry site. This information may help to estimate the optimal age for minimum cutting diameter that guarantees the sustainable use of charcoal and fuelwood.