Tropical cyclones (TCs) can have devastating socioeconomic impacts. Understanding the nature and causes of their variability is of paramount importance for society. However, historical records of TCs are too short to fully characterize such changes and paleosediment archives of Holocene TC activity are temporally and geographically sparse. Thus, it is of interest to apply physical modeling to understanding TC variability under different climate conditions. Here we investigate global TC activity during a warm climate state (mid-Holocene, 6,000 yBP) characterized by increased boreal summer insolation, a vegetated Sahara, and reduced dust emissions. We analyze a set of sensitivity experiments in which not only solar insolation changes are varied but also vegetation and dust concentrations. Our results show that the greening of the Sahara and reduced dust loadings lead to more favorable conditions for tropical cyclone development compared with the orbital forcing alone. In particular, the strengthening of the West African Monsoon induced by the Sahara greening triggers a change in atmospheric circulation that affects the entire tropics. Furthermore, whereas previous studies suggest lower TC activity despite stronger summer insolation and warmer sea surface temperature in the Northern Hemisphere, accounting for the Sahara greening and reduced dust concentrations leads instead to an increase of TC activity in both hemispheres, particularly over the Caribbean basin and East Coast of North America. Our study highlights the importance of regional changes in land cover and dust concentrations in affecting the potential intensity and genesis of past TCs and suggests that both factors may have appreciable influence on TC activity in a future warmer climate.