It is hypothesized that tool-assisted excavation of plant underground storage organs (USOs) played an adaptive role in hominin evolution and was also once considered a uniquely human behavior. Recent data indicate that savanna chimpanzees also use tools to excavate edible USOs. However, those chimpanzees remain largely unhabituated and we lack direct observations of this behavior in the wild. To fill this gap in our knowledge of hominoid USO extractive foraging, we conducted tool-mediated excavation experiments with captive chimpanzees naïve to this behavior. We presented the chimpanzees with the opportunity to use tools in order to excavate artificially-placed underground foods in their naturally forested outdoor enclosure. No guidance or demonstration was given to the chimpanzees at any time. The chimpanzees used tools spontaneously in order to excavate the underground foods. They exhibited six different tool use behaviors in the context of excavation: probe, perforate, dig, pound, enlarge and shovel. However, they still excavated manually more often than they did with tools. Chimpanzees were selective in their choice of tools that we provided, preferring longer tools for excavation. They also obtained their own tools mainly from naturally occurring vegetation and transported them to the excavation site. They reused some tools throughout the study. Our new data provide a direction for the study of variables relevant to modeling USO extractive foraging by early hominins.