The observational record of North Atlantic tropical cyclones (TCs) is too short to inform our understanding of decadal-scale climatic controls on TC regimes. We combined two new annual-resolution proxies of Atlantic storm activity to extend the observational TC record back to the 16th Century. A tree-growth suppression chronology (1707–2010 CE) from the Florida Keys captures 91% of observed North Atlantic TCs (1850–2010 CE) and shares significant peak events with a documentary time series of Spanish shipwrecks in the Caribbean (1495–1820).