When Darwin visited the Falkland Islands in 1833, he noted the puzzling occurrence of the islands' sole terrestrial mammal, Dusicyon australis (or "warrah"). The warrah's origins have been debated, and prehistoric human transport was previously rejected because of a lack of evidence of pre-European human activity in the Falkland Islands. We report several lines of evidence indicating that humans were present in the Falkland Islands centuries before Europeans, including (i) an abrupt increase in fire activity, (ii) deposits of mixed marine vertebrates that predate European exploration by centuries, and (iii) a surface-find projectile point made of local quartzite. Dietary evidence from D. australis remains further supports a potential mutualism with humans. The findings from our study are consistent with the culture of the Yaghan (Yámana) people from Tierra del Fuego. If people reached the Falkland Islands centuries before European colonization, this reopens the possibility of human introduction of the warrah.