Stone hammering in natural conditions has been extensively investigated in chimpanzees and bearded capuchins. In contrast, knowledge of stone tool use in wild Old World monkeys has been limited to anecdotal reports, despite having known for over 120 years that Macaca fascicularis aurea use stone tools to process shelled foods from intertidal zones on islands in the Andaman Sea. Our report is the first scientific investigation to look at the stone tools used by these macaques. We observed they were skilled tool users and used stone tools daily. They selected tools with differing qualities for differing food items, and appeared to use at least two types of stone tools. Pounding hammers were used to crush shellfish and nuts on anvils and axe hammers were used to pick or chip at oysters attached to boulders or trees. We found significant physical differences between these two tools. Tools at oyster beds were smaller and exhibited scarring patterns focused more often on the points, whereas tools found at anvils were larger and showed more scarring on the broader surfaces. We also observed grip differences between the two tool types. Lastly, macaques struck targets with axe hammers more rapidly and over a wider range of motion than with pounding hammers. Both our behavioral and lithic data support that axe hammers might be used with greater control and precision than pounding hammers. Hand-sized axe hammers were used for controlled chipping to crack attached oysters, and larger pounding hammers were used to crush nuts and unattached shellfish on anvils. In addition to stones, they also used hand-sized auger shells (Turritella attenuata) as picks to axe attached oysters. Pound hammering appears similar to the stone tools used by chimpanzees and capuchins, but axe hammering has not yet been documented in other nonhuman primates in natural conditions.