Despite a strong anthropogenic fingerprint on 20th Century wildland fire activity in the American West, climate remains a main driver. A better understanding of the spatiotemporal variability in fire-climate interactions is therefore crucial for fire management. Here, we present annually resolved, tree-ring based fire records for four regions in the American West that extend back to 1400 CE. In all regions, years with high fire activity were characterized by widespread yet regionally distinct summer droughts. Overall fire activity was high in late Medieval times, when much of the American West was affected by mega-droughts. A distinct decline in fire activity in the late 16th Century corresponds with anomalously low temperatures during the Little Ice Age and a decline in Native American fire use. The high spatiotemporal resolution of our fire record discloses a time-frequency dependent climatic influence on wildfire regimes in the American West that needs to be accounted for in fire models.